UN OUTIL INCOMPARABLE : L'ULTRAFILTRE 



Labib Haddad 



Remerciements. Dans son rapport, l'arbitre anonyme a etabli une liste de questions 
demandant des precisions au sujet de "certaines notions trop rapidement esquissees". II 
a egalement releve pres d'une trentaine de "fautes de frappe" dans la premiere version de 
ce texte. Je tiens a le remercier, bien vivement, de tout le soin qu'il a mis a sa lecture. 
J'ai, bien entendu, corrige ces "coquilles" et insere, entre accolades, les eclaircissements 
demandes. Je voudrais egalement remercier Georges Grekos qui a lu tres attentivement 
la premiere version du texte, m'a signale aussi des fautes de frappe et m'a prodigue de 
nombreux conseils avises, et amicaux, dont j'ai tenu le plus grand compte. 

Introduction. Ce texte avait ete initialement redige afin de servir a une suite d'exposes 
destines a 1' Atelier de Bratislava sur la notion de densite (mai 2004). II en garde un peu 
le style parle lequel, je l'espere, ne nuira pas a la clarte. 

La notion d'ultrafiltre, puisque c'est de cela qu'il s'agit, a ete introduite par Henri 
Cartan dans deux courtes Notes aux Comptes Rendus de l'Academie des Sciences de 
Paris, en 1937, pour les besoins de la topologie generale [CARTAN, H., Theorie des 
nitres, C. R. Acad. Sc. Paris, 205 (1937) 595-598 ; Filtres et ultrafiltres, ibid. 777-779]. 

Les ultrafiltres, on le sait bien, a present, "sont des objets situes au grand carrefour de 
presque tous les chapitres de la mathematique (theorie des ensembles, algebre, topologie, 
analyse, logique, probabilites). De ce fait, ils sont susceptibles de presentations, illustra- 
tions et interpretations tres nombreuses et variees." [ HADDAD, L., Condorcet et les 
ultrafiltres, in Mathematiques finitaires et analyse nonstandard, Publ. Math. Univ. Paris 
VII, n° 31 (1989) tome 2, p. 343-360. Texte d'un expose fait a Luminy en 1985]. 

Je rappellerai quelques-unes de leurs definitions, toutes equivalentes, naturellement. 
Cela devrait faire apparaitre clairement leur caractere proteiforme, celui qui en fait toute 
la richesse. 
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Cependant, je ferai d'abord une petite digression qui finira par nous ramener, tout de 
meme, a notre sujet. 

1 Une election imaginaire. Imaginons une election triangulaire ou le corps electoral 
est amene a choisir parmi trois candidats A , B , C. Imaginons que ce corps electoral soit 
partage en trois courants. L'un des courants prefere le candidat A au candidat B, et B a 
C. Un autre courant place le candidat B en tete suivi de C, lui-meme suivi de A. Enfin, 
le dernier courant met le candidat C en premier puis A, puis B. Imaginons que ces trois 
courants aient des partisans en parts egales. 

Le schema suivant permet de resumer la situation. 

A > B > C 1/3 
B > C > A 1/3 
C > A > B 1/3. 

Un tiers des electeurs est ainsi partisan de A, un autre tiers de B et un dernier tiers 
de C. II n'y a point de majorite pour faire elire l'un des candidats des le premier tour. 
Imaginons un mode de scrutin quelconque, par exemple celui de l'election presidentielle en 
France (qui tiendra compte de Page des candidats, en l'occurrence, pour cause d'egalite 
dans la repartition du nombre de voix). Imaginons que l'un des trois candidats soit enfin 
elu. 

Lendemain d'election. Dans toute situation semblable, il y aura toujours une majorite 
de mecontents. 

Le phenomene n'est pas si rare qu'il n'ait deja ete remarque, depuis qu'il y a des hommes 
et qui votent. II y a cependant une chose remarquable dans cette affaire. 

Quel que soit le mode de scrutin, quel que soit l'elu, il se trouvera toujours une majorite 
pour lui preferer un meme autre candidat. Ainsi, par exemple, si A etait designe, il y 
aurait une majorite confortable des deux tiers pour lui preferer C. De meme, si C etait 
elu, il y aurait egalement une majorite des deux tiers pour lui preferer B. Si B l'avait 
emporte, une majorite des deux tiers pour lui preferer A. 

Dans une election triangulaire, il peut se trouver une majorite d'electeurs 
pour preferer a l'elu lui-meme l'un des candidats battus. 

Telle est, brievement presentee, l'une des formes du paradoxe de Condorcet. 

Lendemain d'election. Si meme Ton renongait a designer un vainqueur, si Ton se resignait 
a n'etablir qu'un simple classement, on aboutirait a une situation tout aussi paradoxale 
ou A serait prefere a £?, B a C et C a A, chacune de ces preferences etant le voeu d'une 
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majorite des deux tiers, jamais la meme, chaque fois une autre! Une situation a la Con- 
dorcet. 

En tentant d'agreger des preferences individuelles, on arriverait a un classe- 
ment collectif circulaire, "incoherent". 

On pourrait faire varier la situation et les pourcentages et aboutir encore a un resultat 
semblable : une majorite de mecontents, quel que soit l'elu, prete a faire elire Tun des 
candidats battus, comme dans l'exemple suivant. 

Trois candidats, A, B, C. Sur cent electeurs, 45 sont partisans de A, 25 de B et 30 de 
C. Sur les 45 partisans de A, il en est 20 qui preferent B a C, et 25 qui preferent C a 
B. Pour les 25 partisans de B, le partage se fait comme suit : 10 preferent A a C et 15 
preferent C k A. Enfin, les 30 partisans de C preferent tous B k A. 

Ce que resume le schema suivant : 

A > B > C 20 electeurs 



Repetons-nous. Quel que soit le mode de scrutin, quel que soit l'elu, non seulement il 
y aurait une majorite de mecontents, mais il se trouvera une majorite prete a renverser le 
resultat de l'election en faveur d'un meme battu. 



Lendemain d 'election. Si A est elu, 55 electeurs contre 45 lui preferent B. De meme, si 
c'est B qui est elu, 55 electeurs contre 45 lui preferent C. Enfin, dans le cas ou C serait 
elu, on se retrouverait avec 55 electeurs contre 45 a lui preferer A. 

Dans une telle situation, quelle que soit la maniere de s'y prendre pour sortir de 
l'impasse, il se trouvera toujours une majorite prete a s'accorder pour lui preferer une 
autre solution. 

Lendemains d' elections! 

[HADDAD, L., Elections, ultrafiltres, infinitesimaux ou le paradoxe de Condorcet, in 
Condorcet, Mathematicien, Economiste, Philosophe, Homme politique, (p. 87-91), Col- 
loque international, Paris, juin 1988, edition Minerve]. 



A > C> B 
B> A>C 
B > C > A 
C > B > A 



25 
10 
15 
30. 



En effet... 
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2 Deux etapes. 

1785. Cette consequence inevitable du scrutin majoritaire, Condorcet a ete l'un des 
premiers a la mettre en relief et a l'analyser, dans le Discours preliminaire a son Essai 
sur I 'application de I 'analyse a la probability des decisions rendues a la pluralite des voix, 
[Imprimerie Royale, Paris, 1785. (L'ouvrage a ete reedite par reproduction photographique, 
par Chelsea Publishing Company, 1972. II a ete egalement insere dans l'ouvrage suivant : 
Condorcet, Sur les elections et autres textes, Corpus des ceuvres de philosophic en langue 
frangaise, Fayard 1986)]. 

1952. G. Th. Guilbaud attirant a nouveau l'attention sur ce phenomene, l'a baptise 
effet Condorcet, dans un texte remarquable et important [Les theories de l'interet 
general et le probleme logique de l'agregation, Economie appliquee, 5 (1952) n° 4, oct.-dec, 
501-551. (L'article a ete repris dans le livre suivant dont il constitue le chapitre II : Elements 
de la theorie mathematiques des jeux, Monographies de recherches operationnelles, n° 9, 
Collection dirigee par G. Morlat, AFIRO, Dunod, Paris, 1968)]. 

Effet Condorcet. Le mal est profond. Ainsi, par exemple, un club peut tres bien 
vouloir pour embleme, tout a la fois, et a la majorite, un quadrilatere convexe qui aurait 
quatre angles egaux et quatre cote egaux mais qui ne serait pas un carre ! 

Si l'on veut eviter 1' effet Condorcet, on ne peut conserver le systeme majoritaire. Ou 
alors, il faudrait le modifier par une extension de la notion de majorite. 

Guilbaud introduit la notion suivante de systeme de vote generalise et en analyse le 
fonctionnement. 

Par mi tous les regroupements possibles au sein d'une assemblee A, on pourrait, par 
exemple, en distinguer un certain nombre, a l'avance, pour tenir le role de majorites. On 
les designerait sous le nom de coalitions efficaces (pour les distinguer des majorites au sens 
ordinaire), et il serait entendu que l'assemblee enterine tous les choix (et ceux-la seulement) 
qui seraient approuves par Tune (quelconque) de ces coalitions efficaces. 

3 Systemes de vote. 

Soit A une assemblee. Chaque partie K de A sera appelee coalition. On posera 
K c = A\K pour designer la coalition opposee a (ou complementaire de) K. 

Un systeme de vote pour l'assemblee A est la donnee d'un ensemble £ de coalitions de 
A (devant servir de substituts aux majorites ordinaires). Autrement dit, S est une partie 
de l'ensemble V(A) des parties de l'ensemble A. {Les elements de £ sont, par definition, 
les coalitions efficaces.} 
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Le fonctionnement du systeme (A, £) est le suivant. Les questions soumises a l'assemblee 
sont des choix dichotomiques auxquels les membres de l'assemblee repondent par oui ou 
par non. Se forment ainsi deux coalitions, celle des pour et celle des contre. Ces deux 
coalitions sont complementaires. [Le choix etant dichotomique, il n'y a pas de place pour 
l'abstention. On dira plus loin pourquoi cela ne constitue pas une contrainte reelle puisque 
tout choix multiple se ramene a un ensemble convenable de choix dichotomiques.] De ces 
deux coalitions l'emporte celle qui est efhcace, autrement dit celle qui appartient a £. 

Si l'on veut alors que l'assemblee ne puisse, en meme temps et d'un meme mouvement, 
accepter et rejeter un choix, et si l'on veut egalement que l'assemblee se determine en 
toutes circonstances, il faut (et il sumt) d'imposer la condition suivante a l'ensemble £ : 

CI Une coalition est efhcace si et seulement si la coalition opposee ne l'est pas. 

Si l'on veut de plus, que devant deux choix consecutifs, l'assemblee ne se dejuge pas, 
autrement dit, si l'on veut que devant deux choix incompatibles l'assemblee ne puisse 
adopter les deux a la fois, il faut, et il sumt, d'imposer egalement la condition suivante : 

C2 Toute coalition qui contient une coalition efhcace est elle-meme efhcace. 

En effet, dire que les deux choix u et v sont incompatibles revient a dire qu'on ne saurait 
etre a la fois pour u et pour v. Autrement dit, la coalition u + des pour u est contenue 
dans la coalition v~ des contre v et, de meme, v + est contenue dans u~ . 

En abregeant, les deux conditions s'ecrivent : 

CI K e £ si et seulement si K c £. 
C2 Si L C K e £ alors Le£. 

On vient ainsi de verifier que ces deux conditions sont necessaires et sufhsantes pour 
que le systeme evite les rates les plus elementaires : l'assemblee peut choisir en toutes 
circonstances et aucune de ses decisions ne saurait en contredire une autre. 

Dans la suite, tous les systemes de vote consideres seront supposes satisfaire 
les deux conditions CI et C2. 

Cela ne sumt pourtant pas a ecarter les situations a la Condorcet, comme le montre 
l'exemple du systeme majoritaire classique! En effet, ce dernier satisfait les deux conditions 
CI et C2 et pourtant, comme on l'a vu, il n'est pas a l'abri des situations paradoxales de 
Condorcet. 
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4 Re marques. 

On observera que la condition CI entraine la consequence suivante : deux membres 
distincts x et y de l'assemblee ne peuvent appartenir a toutes les coalitions efficaces a la 
fois, puisque, du singleton {x} et de son complementaire, une seule des deux coalitions est 
efficace ! 

Cette meme condition CI implique qu'il y a autant de coalitions efficaces que de coali- 
tions inefficaces. 

II est bien clair aussi que les conditions CI et C2 reunies font que l'unanimite est 
efficace ! et que la coalition vide est inefficace ! 

5 Deux exemples "classiques" . 

L'exemple-type de systeme de vote est le systeme majoritaire dans lequel sont effi- 
caces, par definition, les coalitions majoritaires, i.e. celles qui surnombrent leurs opposees. 
Ce systeme satisfait bien la condition C2 mais il ne satisfait la condition CI que pour une 
assemblee ayant un nombre impair de membres. Pour une assemblee paire, il y a un moyen 
tres couramment employe pour eviter ce defaut en introduisant une voix preponderante. 

Le "systeme majoritaire avec voix preponderante du president" se definit en dis- 
tinguant un membre particulier a de l'assemblee ("le president", le "doyen d'age" ou 
toute autre personne designee a Pavance) et en declarant "majoritaire" toute coalition qui 
surnombre son opposee ainsi que toute coalition qui renferme le president et qui possede 
le meme nombre de membres que son opposee. Ce systeme satisfait toujours les deux 
conditions CI et C2, que l'assemblee soit paire ou impaire. 

On notera au passage que rien n'interdit de considerer un "systeme majoritaire avec 
voix minoree d'un contre-president" comme pourrait le faire un groupe d'ecoliers en 
minorant la voix du benjamin ! 

L'autre systeme le mieux connu est le systeme dictatorial : un membre particulier d 
de l'assemblee est designe (ou, plus souvent, se designe lui-meme !) les coalitions efficaces 
etant celles dont le dictateur d est membre. 

Dans ce systeme dictatorial, qui satisfait naturellement les conditions CI et C2, seule 
compte l'opinion du dictateur. 

On remarquera que le singleton {d} est alors la plus petite des coalitions efficaces, i. e. elle 
est contenue dans toute autre coalition efficace. On observera de meme, reciproquement, 
qu'un systeme de vote satisfaisant les conditions CI et C2 et possedant une plus petite 
coalition efficace est necessairement dictatorial. En effet, en vertu d'une remarque deja 
faite (au 4) , cette plus petite coalition efficace est necessairement un singleton. 
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6 Quelques complements. 

(1) Le cas des choix multiples. - Dans une question a choix multiples, on peut coder 
l'ensemble des choix a l'aide de la numeration binaire. On peut ainsi ramener ces 
choix multiples a une succession de choix dichotomiques. 

En particulier, dans un vote par "oui" ou par "non", on pourra toujours, en 
procedant ainsi, faire la place et autoriser, tout aussi bien, l'abstention, le vote 
blanc, le refus de vote, ou tout autre choix que voudrait faire la communaute, sans 
rien enlever au mode de fonctionnement dichotomique decrit ci-dessus. 

(2) La methode des ponderations. - Le systeme majoritaire connait une variante, 
celle de la ponderation des voix qui generalise, a la fois, le "systeme majoritaire 
avec voix preponderate du president" et le "systeme majoritaire avec voix minoree 
d'un contre-president" (ainsi que le systeme dictatorial!). 

A chaque membre x de l'assemblee A est attribue un "poids" p(x). Le poids p(K) 
d'une coalition K est defini comme etant la somme des poids de ses membres. 
Une coalition K est alors qualifiee d'efficace lorsque son poids excede celui de 
la coalition opposee K c , i.e. lorsque Ton a p(K) > p(K c ). Les poids p(x) ne 
sont pas necessairement des entiers ; on peut egalement utiliser des nombres reels 
quelconques [voire, les elements d'un groupe totalement ordonne quelconque]. 

On voit facilement que le systeme ainsi construit verifie les conditions CI et C2 si 
(et seulement si) les poids p(x) ne sont jamais negatifs et aucune coalition n'a le 
meme poids que son opposee. 

(3) Un contre-exemple. - Voici un exemple tres simple de systeme de vote (A, E) qui 
satisfait les conditions CI et C2 mais qui ne peut s'obtenir par aucune ponderation. 
Sur le plan projectif fini A ayant 7 points, on definit S comme l'ensemble des parties 
du plan qui contiennent au moins 5 points ou l'une au moins des 7 droites du plan. 

(4) Un calcul relativement simple montre que, pour une assemblee de trois personnes, 
et en supposant l'equirepartition des opinions, la probability de se trouver dans une 
situation a la Condorcet dans une election entre trois candidats est egale a 1/18, 
soit un peu plus que 5,5 pour cent des cas. 

(5) Trois amis. - Trois amis x, y, z, decident d'aller au cinema. lis ont le choix 
entre trois films, a, 6, c. Leurs preferences s'ordonnent ainsi : x aimerait mieux 
voir a que 6, et b que c ; pour y c'est b mieux que c, et c mieux que a ; pour z, 
enfin, ce sera c plus que a, et a plus que b. En comparant les films deux deux, 
en procedant par votes, les trois amis auront tot fait de se retrouver devant le 
classement circulaire suivant : a plus que b plus que c plus que a. Belle miniature 
de l'effet Condorcet. 
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Heureusement, la situation, la, n'est pas si grave. On sait que le plus persuasif, le 
plus charmeur des trois amis finira par l'emporter. Si ce classement circulaire ne 
se reproduit pas davantage que dans 5,5 pour cent des cas, nul ne s'en inquietera. 
Si la frequence est encore nettement plus faible, c'est que l'amitie se double, ici, 
d'une communaute de penchants. Si elle est beaucoup plus grande, c'est que les 
gouts sont nettement tranches. 

7 Comment eviter le paradoxe de Condorcet. 

On a deja dit que le systeme majoritaire peut produire "l'effet Condorcet" . On observera 
qu'il suffit de trois personnes pour obtenir un effet Condorcet mais qu'il y faut au moins 
trois questions. 

Pour un systeme de vote (A, £), la condition CI assure la coherence de la decision collective 
au niveau d'une seule question posee, d'un seul choix binaire. La condition C2, jointe a 
CI, assure cette coherence collective au niveau de deux questions posees. Mais que faut- 
il ajouter afin d'assurer la coherence au niveau de trois questions (ou davantage), i.e. 
comment eviter le paradoxe de Condorcet? 

La reponse est simple : il faut et il suffit que l'intersection de deux coalitions efhcaces 
quelconques soit elle-meme efficace. 

8 Lemme [Guilbaud]. 

Pour qu'un systeme de vote (A,£) (satisfaisant les conditions CI et C2) evite l'effet 
Condorcet, il faut et il suffit qu'il possede egalement la propriete suivante : 

C3 L'intersection K n L de deux coalitions efhcaces K et L quelconques est egalement 
efficace. 

En effet, si la coalition H = K n L n'etait pas efficace, on se retrouverait dans une 
situation bien connue en theorie des jeux. On pourrait imaginer une suite de trois questions 
p , q , r telles qu'une reponse positive aux deux premieres implique une reponse positive 
a la troisieme et imaginer que Ton ait p + = K , q + = L et r~ = H. Trois questions du 
genre suivant : 

p : Voulez-vous que le gros lot revienne a un membre de la coalition K ? 
q : Voulez-vous que le gros lot revienne a un membre de la coalition L ? 
r : Voulez-vous que le gros lot revienne a un membre de la coalition H ? 

L'assemblee deciderait ainsi, avec la coalition K, que le gros lot doit revenir a l'un des 
membres de K ; elle deciderait, de meme, avec la coalition L, que ce gros lot doit revenir 
a l'un des membres de L ; elle deciderait enfin, avec la coalition H c , que le gros lot ne doit 
pas revenir a un membre de H ! 
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Si, reciproquement, la condition C3 est satisfaite, aucune decision incoherente n'est pos- 
sible puisqu'il y aura toujours au moins un membre de cette assemblee qui appartiendra a 
toutes les coalitions ayant impose ces decisions et qui les aura done toutes enterinees (cet 
individu etant, par hypothese, logique avec lui-meme). □ 

Helas! Cette derniere demonstration le laisse pressentir, le remede conduit au mal... 

9 Theoreme de Guilbaud. 

Tout systeme de vote satisfaisant a la fois les conditions CI , C2 et C3 est dictatorial. 

En effet, soit M l'intersection de toutes les coalitions efficaces. En vertu de C3, et par 
recurrence, la coalition M est efficace. C'est done la plus petite des coalitions efficaces! □ 

10 L'impasse et Tissue. 

Nous sommes dans l'impasse, choisir entre l'effet Condorcet et la dictature. Pour en 
sortir, on pourrait elaborer, et on l'a fait, toutes sortes de systemes moins "rudimentaires" 
que ceux que nous decrivons. Mais le theoreme de Guilbaud presente un certain caractere 
de robustesse. II s'applique aussi a ces systemes beaucoup plus complexes de prises de 
decisions. 

En 1951, Kenneth Arrow [Social choice and individual values, John Wiley & Sons, New 
York, 1963] fait connaitre son resultat, souvent cite, sur l'impossibilite pour un systeme 
non dictatorial de concilier un certain nombre de conditions (naturelles) de coherence. 
Arrow etablit un theoreme general. Le theoreme de Guilbaud en est un cas particulier, un 
cas exemplaire. 

{Le theoreme de Arrow dit que l'unique systeme destine a prendre des decisions collec- 
tives et remplissant une liste de conditions "naturelles" assez larges de compatibilite et de 
coherence [trop longues a enumerer ici] est le systeme dictatorial. On verifie, minutieuse- 
ment, que les conditions CI , C2 et C3 impliquent, une a une, chacune des conditions de 
la liste de Arrow. II en resulte que le theoreme de Guilbaud est un cas particulier de celui 
de Arrow.} 

Effet Condorcet ou dictature, en un mot, la difficulte est telle qu'il ne suffira, sans doute, 
pas de souffler dessus pour la faire tomber. Aussi n'etait-ce pas notre propos en esquissant 
ainsi le parcours entre Condorcet et Arrow. 

Le nceud est solide. II merite mieux qu'une attention amusee. Y concourent, tout a la fois, 
la politique bien entendu ! mais egalement la sociologie, la psychologie, l'economie ... et 
les mathematiques! 
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Que faire ? contre le theoreme de Arrow. Ah ! Nous allions presque oublier de dire que le 
resultat suppose que l'assemblee A est flnie ! 

11 Les ultrafiltres. 

Ceux qui savent auront deja reconnu dans rensemble des trois conditions (CI, C2, 
C3) Tune des nombreuses definitions equivalentes des ultrafiltres. 

Une des autres definitions possibles, et qui est particulierement adaptee en la circonstance, 
est la suivante. 

Un ultrafiltre sur un ensemble A est un ensemble non vide U de parties non vides de A 
qui possede les deux proprietes que voici. 

Pour toutes parties K et L de A, on a 

Ul K n L e U si seulement si K G U et L e U, 
U2 K U L e U si seulement si K e U ou L e U. 

On notera, dans ces deux enonces, le rapprochement de l'operation "intersection" et de la 
conjonction "et", d'une part, et celui de l'operation "reunion" et de la disjonction "ou", 
d'autre part, ce qui ne devrait pas surprendre outre mesure ! 

On verifie sans peine que l'ensemble de ces deux conditions (Ul, U2) est equivalent a 
l'ensemble des trois conditions (CI, C2, C3). Autrement dit, un systeme de vote (A,£) 
satisfait les conditions CI, C2, C3, si et seulement si l'ensemble des coalitions efhcaces £ 
est un ultranltre sur l'ensemble A. 

Nous voici revenu a notre preoccupation et cela procure encore un habit aux ultrafiltres. 
Les ultrafiltres considered comme systemes de vote assurant la coherence des decisions, 
autrement dit, systemes de vote evitant l'efiet Condorcet. 

A chaque element x de l'ensemble A correspond l'ultrafiltre IA X forme des parties de A 
auxquelles l'element x appartient. Ce sont les ultrafiltres triviaux sur A. lis correspondent 
aux systemes de vote dictatoriaux. 

Le theoreme de Guilbaud traduit simplement le fait bien connu suivant : sur un ensemble 
fini, tout ultrafiltre est trivial. 

Cependant, sur un ensemble infini, il existe toujours un ultrafiltre non trivial au moins, 
pourvu que Ton dispose de l'axiome du choix ou, du moins, d'un axiome supplementaire 
(convenable) ajoute a la theorie classique ZF de Zermelo-Fraenkel. 
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"La verite en mathematiques ne se decide pas a coups de vote." On entend 
souvent cette phrase lancee, au cours de vives discussions, au moment oil le debat se met 
a produire ses arguments les plus specieux. 

Eh bien! essayons tout de meme. Autrement dit, considerons un systeme de vote 
ou / est un ensemble quelconque et U un ultrafiltre sur /. 



12 Ultrapuissances. 

Considerons egalement un ensemble X quelconque et demandons a chacun des individus 
i de l'assemblee I de choisir un element Xi de l'ensemble X. On obtient ainsi une famille 
x = (xi)i e i = (xi) d'elements de X indexes par / et qui constitue, en quelque sorte, la 
collection des choix individuels des membres de l'assemblee. Mais quel est alors le choix 
collectif de l'assemblee (suivant le systeme de vote defini par l'ultrafiltre U)l 

S'il existe un element e bien determine de X pour lequel une coalition efficace a opte, on 
n'hesitera pas a dire que cet element represente le choix collectif de l'assemblee puisque le 
vote le designe comme l'elu. Autrement dit, si l'ensemble {i G I : Xi = e} appartient a 
l'ultrafiltre U, il est legitime de dire que x = e (modulo IX). 

Plus generalement, si l'assemblee procede a deux choix consecutifs, x = (xi) et y = (yi), 
on dira que ces deux choix sont les memes lorsqu'il y a une coalition efficace pour en juger 
ainsi, autrement dit, lorsque la coalition {i E I : Xi = yi} appartient a U. On dira alors 
que x = y (modulo U). C'est une relation d'equivalence sur le produit cartesien X 1 . 

On aura reconnu sans detour la notion d'ultrapuissance. En eflet, l'ensemble ainsi 
defini de tous les "choix collectifs" de l'assemblee n'est autre que l'ultrapuissance X u 
de l'ensemble X suivant l'ultrafiltre U, i.e. le quotient du produit cartesien X 1 par la 
relation d'equivalence. 

C'est une construction mathematique qui se laisse metaphoriquement interpreter comme 
fruit des travaux d'une assemblee votant suivant un ultrafiltre donne. 

J'ai deja eu l'occasion de developper cette metaphore ailleurs (Luminy 1985, voir Condorcet 
et les ultrafiltres, loc. cit.) 

On associe generalement le nom de Los et la date de 1955, voire 1949, a la notion 
d'ultrapuissance [LOS, J., Quelques remarques, theoremes et problemes sur les classes 
definissables d'algebres, in Mathematical interpretation of formal systems, Amsterdam, 
1955 ; p. 98-113; O matrycach logicznych, Prace Wroclawskiego Towarzystwa Naukowego, 
Wroclaw, 1949]. 
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Notons, en passant, qu'il n'aura echappe a personne que cette notion est, si je puis dire, en 
germe dans la notion... de germe de fonction bien connue des geometres et des analystes. 

{On dit que deux fo notions / : X — > Y et g : X — > Y sont equivalentes modulo un filtre 
donne T sur X lorsqu'il existe une partie E e T sur laquelle f et g coincident. Les germes 
de fonctions suivant le filtre T sont, par definition, les classes d'equivalence modulo ce 
filtre.} 

Qu'arrive-t-il cependant si, pour une collection donnee x = (xi) de choix individuels, il 
n'existe aucun element e bien determine de X pour lequel on ait x = e (modulo 14)1 Et cela 
risque fatalement de se produire lorsque l'ultrafiltre 14 n'est pas trivial et que l'ensemble 
X est infini. Eh bien! on dira simplement que x (modulo 14) est le choix collectif de 
l'assemblee. On aura ainsi cree un objet irreel ad hoc, le prix a payer pour eviter, a la fois, 
la dictature et l'incoherence. 

Bourbaki utilise une construction toute semblable dans le livre IV de ses "Structures 
fondamentales de l'analyse" consacre aux "Fonctions d'une variable reelle". II s'en sert 
pour definir les "echelles de comparaison" . 

Dans une note au bas de la page 57 du chapitre 5, dans l'edition de 1951, (note apparem- 
ment disparue de la derniere edition "grise" ) , Bourbaki precise au sujet de sa construction: 

"Ce calcul sur des classes d'equivalence de fonctions 'egales localement' joue un role 
important dans plusieurs theories qui seront developpees dans ce traite, notamment dans 
la theorie des varietes differentiables." 

Un role important! Croyait-il si bien dire? Le developpement de Bourbaki culmine en un 
Appendice sur les corps de Hardy [BOURBAKI, Fonctions d'une variable reelle, FVR 
V.36] lesquels, on s'en apercevra plus tard, sont une premiere esquisse des infinitesimaux 
renoves. 

Premiere esquisse, car elle ne comporte pas les remarques essentielles au sujet de la 
perennite des enonces du premier ordre qui font le sel des ultraproduits. 

13 Ultraproduits. 

Plus generalement encore, si chaque individu i choisit un ensemble Xi quelconque, pour 
commencer, puis borne ses choix aux elements de cet ensemble, les choix collectifs sont 
represented (modulo 14) par les families (xi)i e i indexees par / ou Xi est un element de 
l'ensemble Xi pour chacun des individus i de /. 

Ce n'est rien d'autre que l'ultraproduit de la famille d'ensembles (Xi) suivant 14. [Bien 
entendu, toute ultrapuissance est un cas particulier d'ultraproduit.] 
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Par ses votes, l'assemblee pourra ainsi s'occuper de toutes sortes d'objets mathematiques 
et former des ultraproduits de groupes, de corps, d'espaces de Banach, de fonctions ana- 
lytiques, que sais-je encore... 

Parmi les choix collectifs de l'assemblee, il y aura ceux qui sont classiques, "reels" , et ceux 
qui sont fictifs, "des fagons de parler" (afin de taire les dissensions!) Mais, avec ces fagons 
de parler, on pourra justement discourir et essayer de dire le vrai et le faux. 

Pour savoir si une proposition est vraie ou fausse, on fera voter l'assemblee suivant le 
systeme U. Et cela reussit au-dela de toute esperance. 

14 Le langage. 

Sans entrer dans les details, disons que ceux qui pratiquent la "logique mathematique" 
ont developpe, mis au point, et se servent de langages "formels" avec de nombreux symboles 
et des syntaxes tres strictes afin de se mettre a l'abri de toutes les contestations passees 
et a venir. 

Le mathematicien pourrait fort bien se passer de toute cette complexite. II lui suffirait de 
savoir que ces langages existent et d'en connaitre les rudiments. Ne point reculer devant 
cette "barriere artificielle" , aller de l'avant en sachant eviter "les faux-pas" , ne pas se laisser 
impressionner ou rebuter par des mots compliques qui recouvrent des notions simples, cela 
est possible et meme souhaitable si Ton ne veut pas se perdre dans les meandres et les 
sables mouvants du magnifique paysage mathematique. 

Pour etre precis, les propositions que Ton soumettra a l'assemblee sont enoncees, ex- 
primees, a l'aide du langage dit "du premier ordre avec egalite" ainsi que du predicat 
binaire d'appartenance d'une theorie des ensembles. 

Pour s'adresser a l'assemblee, il suffit d'utiliser la negation, "non", la disjonction, "ou", 
l'expression "il existe", la relation d'egalite, "=", et la relation d'appartenance, "e" [au 
total, deux connecteurs, un quantificateur et deux predicats binaires specifiques] . On en 
fera deriver tous les autres connecteurs et quantificateurs, notamment la conjonction "et" , 
l'implication, le quantificateur "pour tout", de la maniere la plus simple, habituelle. 

Ainsi, par exemple, u p et q" veut dire "non((non p) ou (non <?))". 

De meme, "pour tout x , p{x) v veut dire "non (il existe x, (non p(x))" . 

L'assemblee comprendra parfaitement bien quand on lui dit "pour tout x, x n'appartient 
pas a X n que le X dont il s'agit est l'ensemble vide! 
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15 La verite selon U. 

Soft P(x, y) un enonce du langage convenu soumis a l'assemblee ou x = (xi), y = 
(yi) representent des choix de l'assemblee. Designons par V(P; x, y), ou plus simplement 
V(P) lorsque toute confusion est minime, la coalition des individus qui estiment que cet 
enonce est satisfaisant "de leur point de vue" . 

Autrement dit, posons V(P) = V(P; x, y) = {i G I : P(xi,...,yi) est vrai}. Cette 
coalition peut etre efficace ou inefficace, autrement dit appartenir ou non a l'ultrafiltre U. 
Si elle est efficace, on dira que P(x, ...,y) est vrai selon U. Dans le cas contraire, on dira 
que P(x, y) est faux selon U. 

Pour la proposition P(x,y) qui s'enoncerait u x = y" , on aura ainsi V(P) = {i G / : X{ = 
yi}. C'est une coalition familiere, deja rencontree. II s'ensuit que les deux expressions 
suivantes sont synonymes : 

(1) x = y (modulo U) 
et 

(2) la proposition 11 x = y" est vraie selon U. 

Elles ont exactement le meme sens et, il faut bien le reconnaitre, tout a ete fait pour cela! 

De meme, pour la proposition Q{x,X) qui s'enonce 11 x G X", on a V(Q) = {i G / : Xi G 
Xi}. 

Cette proposition Q(x,X) est ainsi vraie selon U si et seulement si une "majorite" , pardon, 
une coalition efficace d'individus i ont fait le choix Xi G Xj. 

Lorsque c'est le cas, on dira encore que x G X (modulo IX). 

On vient de donner ainsi un sens precis aux deux predicats "=" et "G", dans le monde 
fictif des choix collectifs, et qui deborde largement le sens habituel. II ne fait que deborder 
car il coincide avec ce sens habituel pour tous les objets reels! 

Quel est le rapport entre la verite selon U et la verite dans notre monde fictif? Ce sont 
une seule et meme chose. Tel est le resultat essentiel, le plus important. 

16 Un lemme fondamental. L 'enonce P(x, y) est vrai si et seulement si une coalition 
efficace en decide ainsi. 

Autrement dit, P(x, y) est vrai du monde fictif si et seulement si P(x, y) 
est vrai selon U. 
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Ce lemme meriterait a peine une demonstration tant le langage emporte la conviction! 
La demonstration en est tres simple et se fait par recurrence "sur la complexite" des 
enonces. Ce peut etre un excellent exercice. Elle se trouve dans tous les manuels qui 
traitent des ultraproduits. [On pourra se referer a Condorcet et les ultrafiltres, loc. cit.]. 

Esquisse de la demonstration. - 

1) Si l'enonce P ne comporte que l'un ou l'autre des symboles "=" ou "e" (mais aucun 
des symboles logiques) : le resultat decoule des definitions, de la signification meme de ces 
deux predicats dans le monde fictif. 

2) Si l'enonce P est de la forme (non Q) : on suppose le lemme etabli pour Q et Ton 
remarque simplement que V(non Q) et V(Q) sont deux coalitions complementaires! 

3) Si l'enonce P est de la forme (R ou S) : on suppose, de meme, que le lemme est etabli 
pour chacun des deux enonces R et S puis on remarque que V(R ou S) est la reunion de 
V(R) et V(S). 

4) Enfin, si P(x, y) est de la forme "il existe z, T(z, x, y)" , on procede comme suit. 

Pour tout choix collectif c = (q), la coalition W = V(P;x, ...,y) contient V(T;c,x, ...,y). 
En effet, si l'individu i appartient a la coalition V{T;c,x, ...,y) c'est que, de son point de 
vue, l'enonce T(c, x, ...y) est satisfaisant, autrement dit, l'enonce "il existe z, T(z, Xi, ...yi)" 
est vrai, de sorte que l'enonce P(xi, ...,yi) est egalement vrai et done % appartient aussi a 
la coalition W. 

On suppose alors le lemme etabli pour l'enonce T (et quels que soient les choix qui y 
interviennent). Puis on raisonne comme suit. 

1. L'enonce P(x, y) est vrai si et seulement s'il existe un choix collectif c = (cj) pour 
lequel T(c, x, y) est vrai, ce qui entraine que V(T; c, x, y) est une coalition efficace de 
sorte que la coalition W = V(P;x, ...,y), qui la contient, est egalement efficace! 

2. Reciproquement, pour chaque i appartenant a W, il existe au moins un choix in- 
dividuel q pour lequel T(q, Xi, yi) est vrai. On construit alors un choix collectif c 
en completant arbitrairement, par exemple, en prenant q = pour tout individu % hors 
de W [on voit bien que ce choix importe peu]. La coalition W est alors contenue dans 
V(T;c,x, ...,y) pour le choix c. Si done W est efficace, V(T;c,x, ...,y) le sera egalement 
ce qui implique (par l'hypothese de recurrence!) que T(c,x, ...,y) est vrai et cela entraine 
que l'enonce "il existe z, T(z,x, ...,y)" est vrai lequel signifie, justement, que P(x,...,y) 
est vrai. □ 

Remarque. - Observons a nouveau la toute derniere partie de la demonstration 
precedente. Si l'unanimite, ou simplement, une coalition efficace, se satisfait d'un meme 
objet classique, reel, e par exemple, pour approuver l'enonce T(e; x, y), il n'y a guere 
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d'hesitation a le designer comme choix de la collectivite. Sinon, on cree l'objet nouveau c, 
fictif, "nonstandard", qui va representer le choix collectif. Un objet ideal. 

Les mathematiciens, depuis longtemps, manient les "ideaux" sous des formes multiples 
et diverses : ideaux de Kummer, points a rinfini, nombres imaginaires ... la liste est 
inepuisable. 

De ce lemme decoule immediatement, comme corollaire, le resultat essentiel suivant sur la 
perennite des enonces. 

17 Le theoreme de transfert. Un enonce classique est vrai si et settlement si 
l'assemblee decide qu'il est vrai. 

Applique aux enonces de la forme (non P), ce resultat dit aussi, assurement, qu'un enonce 
classique est faux si et seulement si l'assemblee en decide ainsi. 

L'echo, revenant, dira : "On peut parfaitement bien decider par vote si un theoreme est 
vrai ou faux. Observez done ce monde fictif, vu a travers les regards des membres d'une 
assemblee infinie!" 

18 Une assemblee infinie. 

Une assemblee infinie, cela n'existe pas, dira-t-on. Cela peut, cependant, se creer 
aisement par le mathematicien. 

Imaginons une assemblee infinie denombrable dont les membres seraient 1, 2, n, .... 
Faisons voter cette assemblee suivant un ultrafiltre non dictatorial. On a deja dit qu'il 
en existait. Le systeme n'etant pas dictatorial, aucun membre a lui seul ne constitue 
une coalition efficace. Plus generalement, en vertu de la condition U2, aucune coalition 
finie n'est efficace, de sorte que la coalition opposee (cofinie) l'est toujours. Demandons a 
l'assemblee de designer un nombre entier. Imaginons que chaque membre choisisse de voter 
pour lui-meme. Que dire alors de l'elu? Designons-le par uj. C'est le choix collectif, l'elu 
de l'assemblee. C'est un entier puisque l'assemblee, unanime, en est d'accord. Comparons 
ce choix a l'entier 7 par exemple. II n'y a guere que les 7 premiers membres de l'assemblee 
pour dire que leur elu ne depasse pas 7. Tous les autres, une majorite, est d'accord pour 
dire que uj depasse 7. II en ira de meme si Ton compare uj a l'un quelconque des entiers 
n naturels. II se trouvera toujours une coalition efficace pour dire que uj depasse n. Or 
l'assemblee est souveraine! Ainsi, par decision de l'assemblee, on peut declarer que ui est un 
"entier plus grand que tous les entiers naturels" . II merite bien le nom "d'entier infiniment 
grand" . L'elu uj est un entier infini. 

De meme, dans un scrutin pour elire un nombre reel, si chaque membre n de l'assemblee 
porte son choix sur la fraction 1/n, le choix collectif de l'assemblee tout entiere (qui n'est 
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autre alors que 1/uj) est un "nombre positif, 'rationnel', plus petit que tout reel posi- 
tif. C'est done un nombre infiniment petit (et non nul), autrement dit un infinitesimal 
positif. 

Nous voici dans le domaine de la theorie renovee des infinitesimaux, alias analyse nonstan- 
dard, dont A. Robinson donne en 1961 les fondements parfaitement rigoureux que Ton 
n'attendait plus car on avait cesse d'y croire [ROBINSON, A., Non Standard Analysis, 
North-Holland, Amsterdam, 1966)]. Cette analyse "nonstandard", portee aux nues a ses 
debuts pour etre tant decriee par la suite, ne meritait sans doute pas tout cet honneur ni 
cette indignite! Mais cela est une tout autre histoire... 

"Par ses choix et decisions successifs, l'assemblee produit ainsi de nouveaux objets mathe- 
matiques, determine leurs proprietes, arrete leurs relations mutuelles, enonce des theoremes 
remarquables dont l'ensemble deborde la mathematique 'classique' et, en particulier, con- 
tient tous les elements d'une saine theorie des infinitesimaux." [Elections, ultrafiltres, in- 
finitesimaux ou le paradoxe de Condorcet, loc. cit.]. 

"Par ce biais, et meme si a chaque etape on ne reunit pas l'unanimite, on retrouve cette 
unanimite devant les enonces portant sur les objets classiques. Ce cheminement 'souterrain' 
de la pensee est exactement semblable au procede qui, au travers des quantites imaginaires, 
ramene a des identites reelles (les formules de Cardan! les formules de Moivre!). On 
evoquera sans doute, aussi, la permanence des identites par prolongement analytique, et 
la monodromie. 

Le passage par la fiction n'altere en rien la realite des qu'elle reapparait." [ Condorcet 
et les ultrafiltres, loc. cit.]. 



Non seulement ce procede n'altere en rien la realite, mais il l'enrichit, considerab lenient. 



"1785 Condorcet, 

1952 Guilbaud, 

1937 Cartan, 

1951 Arrow, 

1955 Los, 

1951 Bourbaki, 

1961 Robinson. 



En contemplant ces dates, on se prend a rever. Un fil rouge semble les relier a travers 
les ans. II va, il vient, remonte le temps, court et revient, et tisse une trame qui mene du 
paradoxe de Condorcet aux infinitesimaux. Peut-on s'empecher d'imaginer que le marquis, 
inconsciemment ou non, en eut la premonition, qu'il fit, une nuit, 'ce reve etrange et 
penetrant'?" [Elections, ultrafiltres... loc. cit.]. 
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19 Le deuxieme degre. 

En compliquant, on peut imaginer plusieurs assemblies I p munies, chacune, d'un sys- 
teme de vote represents par un ultrafiltre U p . Chaque assemblee delibere et se determine 
independamment des autres. Pour degager une decision commune a toutes ces assemblees, 
on convient de recourir a un systeme de vote "de synthese" defini par un ultrafiltre U sur 
l'ensemble P des indices p, c'est-a-dire le grand rassemblement des porte-parole respectifs p 
de ces assemblees. On procede comme suit : pour une question donnee, la reponse collective 
de la famille d'assemblee est "oui" lorsque l'ensemble des p pour lesquels l'assemblee I p a 
dit "oui" est une coalition efficace de l'assemblee P suivant l'ultrafiltre U. 

C'est le type meme des procedures de vote a deux degres, rappelant les elections 
senatoriales en France. 

Simplifions. Un instant de reflexion permet de voir que l'on peut faire l'economie d'un 
degre dans cette procedure. On considere la reunion / de toutes les assemblees I p et 
l'on definit l'ensemble S des coalitions efficaces de l'assemblee / par la regie suivante : la 
coalition K est efficace dans I lorsque l'ensemble {p e P : K fl I p e U p } appartient a U. 

Ce systeme a un degre est equivalent au systeme a deux degres. Cela sous-entend deux 
choses, en realite : 1) si un individu i appartient a deux ou plusieurs assemblees I p 
differentes, ses choix seraient toujours les memes dans chacune de ces assemblees, et 2) les 
porte-parole se conforment, bien entendu, aux mandats imperatifs des assemblees qui les 
deleguent. 

L'ultrafiltre S, defini sur l'ensemble / par ce systeme de vote, est la somme ultrafiltree 
suivant U de la famille d'ultrafiltres U p . Cette notion a ete introduite explicitement par 
G. Grimeisen en f960 dans des questions de topologie generale [GRIMEISEN, G., 
Summation von Filtern und iterierte Grenzprozesse. I, Math. Ann., 141 (1960) 318-342 ; 
et II, ibid. 144 (1961) 386-417)]. 

Iterons. Vient alors naturellement l'idee suivante. Une assemblee /, regie par une consti- 
tution (ou systeme de vote) U, cree par ses choix (on l'a vu) tout un monde d'objets fictifs 
nouveaux (objets mathematiques ... ou autres!) Envisageons une seconde assemblee J, 
regie par un ultrafiltre V, et qui porte son regard sur ce monde nouveau cree par l'assemblee 
/, ce monde nouveau qui contient deja le monde reel, bien entendu! L'idee n'est pas folle. 
On pensera inevitablement aux juridictions de deuxieme instance en France. 

Comme ci-dessus, un instant de reflexion, a peine plus long, permet de constater que, la 
encore, la simplification opere. 

Le role global de ces deux assemblees peut aisement etre devolu a l'unique assemblee 
I x J formee de tous les couples avec la regie suivante : une coalition K de I x J 
est efficace lorsque la coalition L de tous les individus j de J pour lesquels l'ensemble 
= {i & I '■ (hj) £ K} appartient a U, appartient elle-meme a V, autrement dit 



UN OUTIL INCOMPARABLE : L'ULTRAFILTRE 



19 



lorsque 

L:={j e J : {ie I : e K} eu} eV. 

L'ultrafiltre W des coalitions efficaces ainsi defini, sur l'ensemble produit I x J, est le 
produit ordinal de l'ultrafiltre U par l'ultrafiltre V ; leurs roles ne sont evidemment pas 
symetriques. Cette operation, on le sait, on le voit, se ramene a une somme ultrafiltree, en 
"decomposant" l'assemblee I x J en ses sous- assemblies "horizontales" Ij = : i E I}. 

Autrement dit, on fait voter "J fois" l'assemblee /, et tout individu i peut varier ses choix 
lors de chacun de ses votes, comme il l'entend. 

Le monde produit par la superposition des deux assemblies I et J est identique au monde 
de l'assemblee-produit I x J. 

20 Le second ordre et la double ultrapuissance. 

Tres tot, en utilisant les infinitesimaux, on a senti le besoin d'avoir plusieurs ordres 
d'infiniment petits et plusieurs ordres d'infmiment grands. Lors de l'introduction de 
l'analyse nonstandard, a nouveau, s'est manifeste le desir de disposer de ces deux echelles. 
Plusieurs manieres de faire ont alors ete proposees. II me semble qu'il n'y a nul besoin 
d'aller bien loin, ni de compliquer les choses simples. Pour atteindre le second ordre, la 
double ultrapuissance suffit. Pour atteindre les ordres superieurs, on itere et, au lieu de 
deux assemblies, on en prend autant qu'il faut! On les fait ensuite voter successivement, 
" hierarchiquement" , comme il est dit ci-dessus. On disposera ainsi de tous les ordres de 
grandeur desires, sans effort, sans modification de la maniere de considerer les mondes fic- 
tifs [HADDAD, L., La double ultrapuissance, Seminaire d'Analyse, Universite de Clermont 
II, annee 1987-1988, expose n° 24]. 

21 Ultralimites. Encore un mot sur ce sujet pour dire ceci. L'utralimite correspond a la 
superposition d'une suite infinie d'assemblees, superposition "potentielle" , non "actuelle" . 
Curieusement, ici, la reduction de la suite a une assemblee unique n'est plus de mise! 

22 Condorcet et les ultrafiltres. 

"On risque peu d'etre dementi en pensant que le Marquis de Condorcet ignorait tout des 
ultrafiltres. De meme, il est vraisemblable que Monsieur Henri Cartan songeait davantage, 
en les inventant, 'a formuler la notion de limite dans toute sa generalite', qu'a eviter le 
paradoxe du Marquis. 

Condorcet et les ultrafiltres. La rencontre etait cependant inevitable. Elle doit moins au 
hasard qu'a la necessite! 
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La metaphore qui en decoule permet a tout profane, on l'a vu, d'entrer dans la chapelle 
du nonstandard sans initiation prealable. 

Une metaphore c'est proprement un transport, un transfert de sens. Cela peut mener 
loin..." [Condorcet et les ultrafiltres, loc. cit.]. 

23 Conclusion provisoire. 

On a songe a mesurer "la cohesion d'une communaute" en proportions inverses de la 
distorsion entre frequences reelles et probabilites theoriques des situations a la Condorcet. 
A etablir une typologie suivant les diverses configurations des coalitions. L'idee de mesurer 
abstraitement la cohesion d'une collectivite a Paide de la frequence des situations a la 
Condorcet est seduisante. J'ai cependant vu peu de textes la mettant en pratique. 

Pour les societes humaines, il faudra sans doute apprendre a s'accommoder de l'effet Con- 
dorcet. II est cependant curieux d'en entendre si peu souvent, et si discretement, parler. On 
ne peut se defendre, parfois, de l'impression que ceux qui savent se gardent bien d'alerter 
ceux qui ne savent pas encore. 

Le probleme de l'interet general, ou de l'opinion moyenne, outre ses composantes politiques, 
sociales, economiques, psychologiques, juridiques, logiques ... et sa face mathematique, 
presente certainement un aspect philosophique. Bien entendu, "cordonnier pas plus haut 
que la chaussure". Mais on ne peut s'empecher de penser que le paradoxe de Condorcet 
restera toujours un noeud serre au cceur meme de la recherche de l'interet general et du 
bien commun. 

La theorie des jeux nous l'enseigne. Deux joueurs completement informes ont, theori- 
quement, toujours un lieu de repos ou se retrancher. A partir de trois joueurs, aucun repli 
possible, les parties s'animent, les jeux deviennent dangereux. 

On le sait, le cheminement souterrain de la pensee emprunte souvent la metaphore et la 
metonymie. L'activite consciente aussi. 

Sur un fonds commun, nous prelevons nos images propres. A chacun ses preferees. Une 
multitude de regards poses sur le meme objet! 

Si l'on peut associer les infinitesimaux a la resolution des conflits, j'y verrai pour ma part, 
plus qu'une rencontre fortuite, un enrichissement, si infime soit-il, de notre imaginaire, une 
petite "gerbe d'images" [l'expression est de Denjoy]. 

24 Conditions pour un classement coherent. 

Ne quittons pas le sujet des systemes de vote sans aborder une question qui semble 
avoir beaucoup preoccupe les theoriciens de l'economie a la suite des travaux de Arrow : 
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trouver des conditions pour que l'agregation de classements individuels coherents produise 
un classement collectif coherent. II s'agit de conditions que Ton doit imposer a un ensemble 
de classements individuels [un profil comme Ton dit parfois] et non pas au systeme de vote 
lui-meme, bien entendu. 

Le probleme est le suivant. 

On se donne une assemblee A devant laquelle se presentent un certain nombre de candidats 
a, 6, c, ... . Chaque membre de l'assemblee fait son propre classement, mettant ces candidats 
dans l'ordre de ses preferences, par exemple a > b > c > ... . On suppose que ces 
classements sont des ordres totaux stricts [evitant les ex aequo]. L'assemblee procede 
alors a la comparaison des candidats, deux a deux, par des votes successifs. II en resulte 
un classement collectif. La question est de trouver des conditions (sur l'ensemble des 
classements individuels) pour que ce classement collectif soit, lui-meme, un ordre total 
strict, autrement dit, ne comporte pas de cycle. 

On remarquera, au passage, que cette question peut etre ramenee au cas reduit ou il n'y a 
que trois candidats. En effet, le classement collectif est un ordre strict si et seulement s'il 
induit sur chacun des triplets {x, y, z} de candidats un ordre total strict. {Une relation 
binaire sur un ensemble quelconque est une relation d'ordre strict si et seulement si sa 
restriction a chacun des triplets de cet ensemble est un ordre strict! Cela est clair.} 

Citons le texte recent de Christian Elsholtz et Christian List, A Simple Proof of Sen's 
Possibility Theorem on Majority Decisions, Elemente der Mathematik, 60 (2005) n°2, 45- 
56. En voici le resume, fait par les auteurs eux-memes. 

"Condorcet's voting paradox shows that pairwise majority voting may lead to cyclical 
majority preferences. In a famous paper, Sen (1966) [Sen, A. K., A Possibility Theorem 
on Majority Decisions, Econometrica 34 (1966) 491-499, reprinted in Sen, A. K. (1982) 
Choice, Welfare and Measurement, Oxford, Blackwell] identified a general condition on 
a profile of individual preference orderings, called triplewise value-restriction, which is 
sufficient for the avoidance of such cycles. This note aims to make Sen's result easily 
accessible. We provide an elementary proof of Sen's possibility theorem and a simple 
reformulation of Sen's condition. We discuss how Sen's condition is logically related to 
a number of precursors. Finally, we state a necessary and sufficient condition for the 
avoidance of cycles, and suggest that, although there is still some logical space between 
that condition and Sen's sufficient condition, Sen's condition cannot be further generalized 
in an appealing way" . 

D'apres Elsholtz et List, il semblerait que la condition (suffisante) de Sen soit ce que l'on 
ait trouve de mieux jusqu'ici. Souligons bien la derniere phrase : "... we state a necessary 
and sufficient condition for the avoidance of cycles, and suggest that, although there is still 
some logical space between that condition and Sen's sufficient condition, Sen's condition 
cannot be further generalized in an appealing way" . Tout cela se passe dans le domaine 
classique du systeme de vote majoritaire. 
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On va voir comment on peut ameliorer sensiblement ces resultats, les rendre parfaitement 
clairs et lisibles, en se plagant dans le cadre plus general des systemes de vote generalises, 
et comment on peut obtenir une condition a la fois necessaire et suffisante, tout a fait 

attrayante et seduisante. 

Rappelons d'abord, en quelques mots, ce qu'est la "triple value-restriction" de Sen. II 
s'agit de la condition suivante: 

(SEN) Quel que soit le triplet {x, y, z} de candidats, il existe un rang r G {1, 2, 3} tel 
que l'un de ces candidats t G {x, y, z} ne soit classe au rang r par aucun des votants. 

25 Le cadre. 

On considere un systeme de vote (A, £) pour une assemblee A ou Pensemble S des 
coalitions efficaces satisfait les conditions CI et C2. [Bien entendu, comme on l'a deja 
dit, le systeme majoritaire classique remplit ces conditions (pourvu qu'on lui adjoigne une 
clause, celle d'une voix preponderante par exemple) .] 

Pour trois candidats quelconques a, 6, c, il existe six classements coherents uniquement. 
On les etiquete, comme suit, a l'aide des elements du groupe cyclique d'ordre 6, Z/6Z : 

1 a> b> c 

2 a> Ob 

3 c > a > b 

4 c> b> a 

5 b > c > a 

6 b > a > c. 

Cet etiquetage presente les particularites suivantes. Les classements p et p + 1 ont toujours 
le meme candidat au premier rang ou le meme au dernier rang. Pour passer de p a p + 1, 
on "derange" le moins possible ces classements, autrement dit, on echange, simplement, le 
rang des deux premiers ou celui des deux derniers. En un certain sens, les classements p 
et p + 1 sont "le plus proche possible" . Enfin, les classements p et p + 3 sont "opposes" 
l'un de l'autre. On a ainsi, par exemple, 

1 a > b > c 
4 a <b < c. 

Done, en particulier, le meme candidat occupe le deuxieme rang dans deux classements 
distincts p et q si et seulement si Ton aq = p+3, autrement dit lorsque les deux classements 
p et q sont opposes. 
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Cela dit, on introduit les notations suivantes : on designe par K(p) la coalition formee des 
membres de l'assemblee qui ont choisi p comme classement des trois candidats. De meme, 
on designe par K(p, q) la reunion des coalitions K(p) et K(q) et, par K(p, q,r) la reunion 
des coalitions K(p), K(q) et K(r). 

26 Une solution. 

On introduit ensuite les trois conditions suivantes. 

(S) II existe un p pour lequel la coalition K(p, p + l) ou la coalition K(p, p + 3) est vide. 
(T) II existe un p pour lequel la coaltion K(p,p + 1) est efficace. 

(V) II existe unp pour lequel les deux coalitions K(p,p + l,p + 2) et K(p + 1, p + 2, p + 3) 
sont efficaces. 

(1) La condition (S) est la generalisation naturelle de la condition de Sen car, dans le 
cas du systeme majoritaire, cette condition (S) n'est autre que la condition (SEN) 
ci-dessus. 

(2) La condition (T) est consequence de la condition (S). 

En effet, pour voir que (S) implique (T), il suffit de remarquer ceci. Lorsque 
K(p,p + 1) est vide, les deux coalitions K(p + 2,p + 3) et K(p + 4, p + 5) sont 
opposees de sorte que l'une d'elles est efficace. De meme, lorsque K(p,p+ 3) est 
vide, les deux coalitions K(p + l,p + 2) et K(p + 4,p + 5) sont opposees et l'une 
d'elles est done efficace. □ 

(3) La condition (T) implique la condition (V). 

En effet, si la coalition K(q, q + 1) est efficace, les deux coalitions K(q — 1, q, q+ 1) 
et K(q, q + 1, q + 2) qui la contiennent sont toutes deux efficaces. II suffit alors de 
prendre p = q — 1. □ 

(4) La condition (V) implique que le classement collectif est un ordre total strict. 

En effet, on suppose que les deux coalitions K(p,p+l,p+2) et K(p + l,p+2,p+3) 
sont efficaces. Le classement p est de la forme x > y > z. 

II n'y a done que deux cas possibles. 

Dans le premier cas, on a 
p x > y > z 
p + l x > z > y 
p + 2 z > x > y 
p + 3 z > y > x. 
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La coalition efficace K(p,p + l,p + 2) impose done la preference collective x > y et 
la coalition efficace K(p + 1 , p + 2, p + 3) la preference collective z > y. Quelle que 
soit alors la preference collective entre x et z, le classement collectif sera toujours 
un ordre total strict! [Ce sera ou bien p + 1 ou bien p + 2.] 

Dans le second cas, on a 
p x > y > z 
p + 1 y > x > z 
p + 2 y > z > x 
p + 3 z > y > x. 

Ici, les deux coalitions efficaces K(p, p + 1, p + 2) et K(p + l,p + 2,p + 3) imposent, 
respectivement, les preferences collectives y > z et y > x de sorte que le classement 
collectif est encore un ordre total strict. [Ce sera, de nouveau, ou bien p + 1 ou 
bien p + 2.] □ 

Une petite surprise, enfin, vient du resulat que voici. 

La condition (V) est non settlement sumsante, mais egalement necessaire 
pour que le classement des trois candidats a, b, c soit coherent. 

En effet, supposons que le classement collectif des trois candidats est un ordre total 
strict. Quitte a changer les noms des candidats, on peut supposer qu'il s'agit du 
classement a > b > c. La coalition des votants pour lesquels a > b est done efficace: 
cette coalition n'est autre que K(l,2,3). De meme, la coalition des votants pour 
lesquels a > c est efficace et e'est la coalition K(6, 1, 2) ! de sorte que la condition 
(V) est bien satisfaite. □ 

On aura note que la condition (V) dit, en substance, que les choix individuels 
doivent etre voisins et pas trop "eparpilles" , ce qui etait previsible. 

La condition necessaire et sumsante (V) et, plus encore, la condition sufhsante (T), 
presentent un caractere de simplicite certain. Bien entendu, on peut facilement 
traduire l'une et l'autre, dans le cas du systeme majoritaire classique, en terme de 
nombres de votants dans les differentes coalitions. II faut alors se limiter au cas ou 
les votants sont en nombre impair ou accepter les complications dues a l'une des 
clauses supplementaires du type "voix preponderante" . {Dans le cas d'un systeme 
majoritaire avec un nombre impair de votants, par exemple, la condition (T) s'ecrit 
tout simplement comme ceci : il existe un p pour lequel on a \K(p, p + 1)| > 
1< (!>■!> ■ I)' -! 

Nous avons traite, ici, le cas ou les classements ne comportent pas d'ex aequo. Le 
cas general ou les classements sont des preordres est susceptible d'un traitement 
semblable, mais un peu plus complexe, evidemment. 
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27 Remarques. 

(1) La question se pose de la place precise de la condition (T) entre les deux conditions 
(S) et (V). Des exemples simples, dans le cadre du systeme majoritaire lui-meme, 
permettent de voir que (T) n'est equivalente ni a (S) ni a (V). 

En effet, pour montrer que la condition (T) n'implique pas (S), on envisage 
la situation suivante : 5 votants dont 3 optent pour le classement 1, les deux 
autres choisissant, respectivement, les classement 3 et 5, autrement dit = 3, 

\K(3)\ = \K(5)\ = 1 et K{2) = K{4) = K(6) = 0. Ainsi, aucune des coalitions 
K(p,p + 1) et K(p,p + 3) n'est vide tandis que la coalition K(l, 2), par exemple, 
est majoritaire. La condition (T) est done satisfaite sans que (S) le soit. □ 

Pour montrer que la condition (V) n'implique pas (T), on examine la situation 
suivante: 5 votants qui optent, respectivement, pour les 5 premiers classements 
1, 2, 3, 4, 5, aucun votant ne choisissant le classement 6, autrement dit chacune 
des coalitions K(l), K(2), K(3), K(A) et K(5) est constitute d'un unique votant 
tandis que K(Q) est vide. Ainsi, chacune des coalitions K(p,p+1) renferme au plus 
2 votants de sorte qu'aucune d'elles n'est majoritaire. Cependant, les coalitions 
K(l,2,3) et K(2,3,4) renferment, chacune, 3 votants et sont done toutes deux 
majoritaires. Cela veut dire que la condition (V) est satisfaite sans que la condition 
(T) le soit. □ 

(2) Puisque (T) implique (V) laquelle implique l'absence d'incoherence, cette condition 
(T) implique, a fortiori, la coherence du classement collectif. 

Void une demonstration qui etablit cela directement et prouve done, egalement et 
de maniere particulierement simple, que la condition (S) de "Sen" est sufhsante 
pour assurer la coherence du choix collectif. 

En effet, si une coalition K(p,p+ 1) est efheace, elle dictera le choix du candidat 
au premier rang ou au dernier rang, selon le cas, et le classement des deux autres 
candidats ne pourra pas introduire d'incoherence. [Ainsi, par exemple, si K(l,2) 
est efficace, la preference collective sera a > b et a > c. II importe peu, ensuite, 
que Ton ait b > c ou c > 6, le classement collectif sera toujours un ordre strict.] □ 



28 L'ultrafiltre: un conciliateur. De la cacophonie qui peut naitre lorsque chacun des 
membres de l'assemblee infinie 1, 2, 3, .... , n , ... donne son avis, l'utrafiltre U tire un son 
unique qui harmonise toutes ces opinions, si diverses et variees. 
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II peut avoir egalement un role semblable en analyse classique, comme on va le voir dans 
un instant. On prendra aussi le temps de faire quelques rappels. 

29 L'ultrafiltre: un moderateur. 

Le comportement d'une suite reelle qui ne converge pas peut etre assez erratique, tres 
chaotique, on le sait. 

Soit U un ultrafiltre non trivial sur l'ensemble N = {0, 1, 2, n, ...} des entiers naturels. 
Chaque suite reelle x = (x n ) possede une limite, lim^ x, suivant cet ultrafiltre. {Rappelons 
ceci : la limite d'une suite reelle x = (x n ) ne ^ suivant un ultrafiltre U sur N est l'unique 
element r de la droite achevee R = R U {±00} tel que, pour chaque voisinage V de r, il 
existe unlGW pour lequel {x n : n G X} C V. La notion de limite suivant un ultrafiltre 
est classique. On la trouve dans tous les manuels de topologie.} Cette limite est un nombre 
reel lorsque la restriction de la suite x a l'une des parties K e U est bornee. Sinon, cette 
limite est egale a +00 ou —00 selon les cas. Imaginons l'assemblee N munie du systeme 
de vote regi par l'ultrafiltre U. Soit e l'elu correspondant au choix collectif x = (x n ). Du 
point de vue de l'assemblee, cet elu e est "un nombre reel" , disons hyperreel pour eviter 
la confusion. Lorsque la limite lim^ x est finie egale a r, l'elu, le nombre hyperreel e, est 
infiniment proche du nombre reel r dans le sens (tres precis) que la difference e — r est 
alors infinitesimale. Sinon, l'hyperreel e est un infiniment grand, positif ou negatif suivant 
les cas. Ainsi, en particulier, tout hyperreel fini est infiniment proche d'un nombre reel 
qui en est V ombre dans le monde reel, en quelque sorte. L'ombre d'un hyperreel infiniment 
grand etant, bien entendu, par definition, ±00 suivant qu'il est positif ou negatif. 

[Dans ce contexte, et pour autant que je sache, c'est H. Jerome Keisler qui a introduit 
le mot hyperreel. Quant au mot ombre, tellement approprie, je sais que c'est a Georges 
Reeb qu'on le doit.] 

L'ultrafiltre modere ainsi le comportement des suites et permet d'attacher a chaque objet 
du monde fictif ["hyperreel"] qu'il cree, un objet infiniment proche dans le monde reel [son 
"ombre" ] . 

Notons encore ceci. La fonction fu definie par fu(x) = lim^ x est une forme lineaire 
positive sur l'espace B(N) des suites reelles bornees. 



30 Les limites generalisees de Banach. 

On se souvient que Stefan Banach a introduit une notion de limite generalisee dans 
son livre celebre: Theorie des operations lineaires, Warszawa, 1932, quelques annees avant 
l'introduction de la notion d'ultrafiltre. II s'exprime en particulier ainsi (p. 34): 
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"A toute suite bornee {£ n } on peut faire correspondre un nombre Lim n ^ 00 ^ n de fagon 
que les conditions suivantes ... soient remplies." 

Ces conditions que doit remplir l'operation Lim, definie sur l'espace B(N), sont celles-ci 
(exprimees dans le langage d'aujourd'hui): Lim est une forme lineaire, positive, telle que 
Lim n ^ 00 ^ n _|_i = Lim n ^oo^ n et Lim n ^ool = 1. 

{Les operations Lim qui remplissent ces conditions ont ete baptisees "limites generalisees 
de Banach".} 

Bien entendu, Banach etablit l'existence de ces operations a l'aide de son theoreme sur 
"l'extension des fonctionnelles lineaires" majorees par une "semi-norme" , comme on dirait 
de nos jours. 

Auparavant, Rene Baire avait introduit les notions de limites superieure et inferieure 
d'une suite reelle qui satisfont les inegalites suivantes: 

inf(x n ) < liminfa: n < lim sup x n < sup(x n ). 

n n >oo n — >00 n 

Bien evidemment, toute forme lineaire positive f definie sur l'espace B(N) verifie, pour 
chaque suite reelle x = (x n ) : les inegalites 

liminfx n < f(x) < lim sup x n . 

n >cxd n — >oc 

Elle est done, en particulier, continue pour la norme = sup n \x n \, comme on le sait. 

La condition Lim n ^ 00 ^ n _ ) _i = Lim n ^ oc ^ n dit que l'operation Lim est invariante par les 
decalages des suites, ce qui revient a dire que l'on peut supprimer un nombre fini quelconque 
de termes d'une suite sans changer la valeur de sa limite generalisee. 

Quant a la condition de normalisation Lim n ^ OG l = 1, elle n'a rien d'essentiel sinon 
d'exclure la forme nulle. En effet, etant donnee une forme lineaire positive / quel- 
conque, non nulle, definie sur l'espace -B(N), invariante par les decalages, la fonction 
g(x) = f(x)/f(l) est une limite generalisee de Banach. 

Faisons encore un pas. Soit / une forme lineaire positive quelconque, definie sur l'espace 
B(N) et pour laquelle f(l) = 1. Pour chaque suite reelle bornee x = (x n ), posons d'abord 
t n = (l/n) J2i<k<n Xk P u ^ s * = (tn) e ^ 9( x ) = f(t)- La fonction g ainsi definie est alors 
une limite generalisee de Banach. {C'est un exercice simple de verifier que g possede bien 
les proprietes requises.} 

Autrement dit, l'accent peut etre mis sur l'ensemble de toutes les formes lineaires positives 
sur l'espace B(N). 



2<S 



LABIB HADDAD 



Cela dit, reprenons un ultrafiltre non trivial U sur N et, pour chaque suite x G B(N), 
posons t n = (1/n) J2i<k<n x k puis t = (t n ) et enfin g(x) = fu(t) = lim w (t). La fonction g 
est une limite generalisee de Banach! 

31 Les espaces d'ultrafiltres. 

Donnons-nous un ensemble E quelconque et designons par T(E) l'ensemble de tous les 
ultrafiltres sur E. [II faut lire "upsilon" de E.] Nous savons deja que chaque point x G E 
definit un ultrafiltre trivial U x sur E. On a ainsi une injection x i— > U x de l'ensemble E 
dans l'ensemble T(E). Cette injection permet d'identifier l'ensemble E au sous-ensemble 
de T(E) forme des ultrafiltres triviaux. Cette identification, point par point, est sans 
danger, sauf cas exceptionnels. 

(1) Lorsque l'ensemble E est fini, il n'y a sur E que des ultrafiltres triviaux et Ton 
aura done T(E) = E. 

(2) Lorsque l'ensemble E est infini et que Ton se place dans une theorie des ensembles 
avec axiome du choix, nous savons deja qu'il y a sur E des ultrafiltres non triviaux 
et Ton sait demontrer qu'il y en a vraiment beaucoup. Plus precisement, lorsque 
card(-E) = a est infini, on a card(T(£')) = 2 2 ". 

(3) On sait aussi qu'il existe des modeles de theories des ensembles dans lesquels il 
y a des ensembles infinis, mais point d'ultafiltres non triviaux (assurement, des 
theories sans axiome du choix). Autrement dit, dans ces modeles, on aura toujours 
T(E) = E quel que soit l'ensemble E. 

(4) A chaque partie F C E est egalement associe l'ensemble T{F) des ultrafiltres sur 
F et chaque ultrafiltre V sur F est la trace d'un unique ultrafiltre U sur E de sorte 
que Ton peut, en identifiant V aW, identifier egalement, sans danger, T(F) a la 
partie correspondante de T(E). 

(5) Cela dit, l'ensemble {T(F) : F C E} est une base d'ouverts pour une topologie sur 
l'ensemble T(E). Cette topologie canonique fait de l'ensemble T(E) un espace 
compact, l'espace de Stone des ultrafiltres sur E. On designe assez couramment 
cet espace par la notation j3E. Cet espace est, on le demontre, le compactifie de 
Stone-Cech de E considere comme espace discret. {II y a bien des manieres de 
construire des compactifies. La methode qui consiste a utiliser les ultrafiltres est 
l'une des plus naturelles. Elle est bien connue. On verra ci-dessous comment (3E 
est le spectre premier de l'anneau V(E).} 

(6) Revenons un peu en arriere [voir le 19] pour considerer une famille d'ultrafiltres 
(U p ) pe p sur un ensemble I et un ultrafiltre U sur l'ensemble P des indices. La 
somme ultrafiltree [de Grimeisen] suivant U de la famille (U p ) pe p apparait comme 
la limite, dans l'espace compact de Stone (31, de cette famille d'ultrafiltres suivant 
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l'ultrafiltre U, simplement. 

(7) Les espaces d'ultrafiltres jouent un role considerable en topologie generale. lis 
tiennent une place importante dans la plupart des traites. [Bourbaki, cependant, 
les a relegues dans ses exercices qui forment, il est vrai, une part non negligeable 
de son traite.] On sait ainsi, par exemple, que les compactifications d'un espace 
completement regulier E sont, toutes, des quotients de l'espace compact de Stone 
pE. 

(8) L'espace de Stone j3E possede egalement une autre interpretation. II se presente 
comme le spectre premier de l'anneau de Boole V(E) des parties de l'ensemble 
E. En effet, les ideaux premiers de cet anneau de Boole, qui coincident avec 
les ideaux maximaux, sont en correspondance bijective avec les ultrafiltres sur E. 
Plus precisement, soit M. un ideal maximal de l'anneau de Boole des parties de E. 
L'ensemble 

U = {K : K C E et (E \ K) G M} 
est un ultrafiltre sur E et, bien entendu, on a la relation duale 

M = {K : K C E et (E\K) eU}. 

Toutes ces choses, et bien d'autres encore, sont classiques et bien connues. 

Disons quelques mots d'un usage un peu meconnu des espaces d'ultrafiltres et qu'il est 
peut-etre interessant de connaitre, tout de meme. 

32 Les nasses. 

Soit E un espace topologique quelconque dont l'ensemble des ouverts est O. On lui 
associe un graphe T dans l'ensemble produit T(E) x T(E) de la maniere suivante: 

(W,V)eT^wn0cV. 

On donne a T le nom de nasse de l'espace topologique E. [HADDAD, L. Une 
representation des topologies, C. R. Acad. Sci, Paris, 255 (1962) 2702-2704, et Sur 
quelques points de topologie generale. Theorie des nasses et des tramails, Ann. Fac. 
Sci. Univ. Clermont, n°44 (1970) fasc.7, 3-80.] 

Le graphe T represente ainsi une relation binaire entre les ultrafiltres sur E et, comme il 
est d'usage, pour dire que Ton a (U, V) G T, on ecrira, indifferemment, 

U T V ou V T U ou V G T{U) ouWe T(V), 



-l 

ou T est la relation opposee, la relation inverse. 
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On verifie, sans aucun detour, que la relation T est reflexive et transitive, autrement dit, 
on a toujours 

U TU 

et 

U T V et V rw =>• W TW. 

{Tout simplement, en partant des definitions et en prenant le chemin direct, on voit que 
la relation T est reflexive puisque U n O C U. D'autre part, WnCcVetVnCcW 
impliquent evidemment U fl O C W d'ou il appert que T est transitive.} 

Cette nasse T est done un preordre sur l'ensemble T(E) des ultrafiltres. Elle renferme 
toutes les informations sur la topologie de l'espace E et ramene ainsi, en un certain sens, 
l'etude des topologies a celle des preordres. 

Lorsque Ton munit l'ensemble des ultrafiltres T(E) de sa topologie canonique, autrement 
dit si Ton utilise l'espace de Stone (3E, on s'apergoit que la nasse T est une partie fermee 
de l'espace produit f3E x (3E. Elle possede, de plus, la particularite suivante: l'image 
reciproque par T de toute partie ouverte de (3E est encore une partie ouverte de j3E. 
Autrement dit 

-l 

A ouvert de (3E =^ T (A) ouvert de pE, 

comme pour une application continue. Les relations binaires qui miment ainsi les fonctions 
continues, Choquet leur a donne le nom de relations mi-ouvertes. La nasse T est ainsi 
un preordre ferme et mi-ouvert sur l'espace de Stone f3E. 

Ce qui est remarquable e'est que cela caracterise les nasses de topologies, en ce sens que 
tout preordre ferme et mi-ouvert sur l'espace de Stone (3E est la nasse d'une 
topologie sur l'ensemble E. II y a correspondance bijective entre l'ensemble des topologies 
sur E et l'ensemble des preordres fermes et mi-ouverts sur (3E. 

Plus generalement, une nasse est definie comme etant une relation reflexive et fermee sur 

un espace (3E. D'autre part, on dit qu'une relation binaire R est idempotente lorsque Ton 
2 

a RR = R = R. Ainsi, les nasses de topologies sont-elles done precisement les nasses 
idempotentes et mi-ouvertes. 

"On supprime l'idempotence et on retombe en substance sur les pretopologies de Choquet. 
On retranche encore la condition mi-ouverte et on retrouve les ordres topogenes de Csaszar. 
On ajoute la condition de symetrie et on obtient une representation utile des proximites." 
[Voir "Quelques points de topologie generale. Theorie de nasses et des tramails", loc. cit..] 

Les nasses couvrent ainsi un large spectre de structures topologiques classiques et de leurs 
generalisations les plus connues. En se reportant au texte cite, on pourra trouver un 
traitement (assez) complet de ces questions. Pour en donner un tout petit avant-gout, on 
ajoutera encore ceci. 
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Etant donnes un espace topologique E et sa nasse T, la condition necessaire et suffisante 

-l -l 

pour que l'espace satisfasse la condition de normalite est que l'on ait TT C TT. De 

-l -l 

meme, l'espace E est extremement discontinu si et seulement si on a TT C TT . 

Ouvrons une derniere parenthese dans ce paragraphe pour dire ceci. Appliquee au cas des 
ensembles finis, l'introduction des nasses montre, en particulier, que les topologies sur un 
ensemble fini sont en correspondance bijective avec ses preordres. Ce fait, assez simple, 
semble avoir ete redecouvert tres souvent, des chercheurs, le rencontrant pour la premiere 
fois, pouvaient penser, legitimement, etre les premiers a l'avoir observe. On peut dire, dans 
un certain sens, que la theorie des nasses est une extension de ce fait simple aux structures 
topologiques plus complexes. 

33 Choquet et les ultrafiltres. 

Avant de terminer, je tiens encore, particulierement, a parler de l'usage assez remar- 
quable que Choquet a fait des ultrafiltres dans ses travaux. Helas! je n'aurais pas le 
temps [ni, surtout, les competences] sumsants pour en donner une vue d'ensemble satis- 
faisante. Aussi, vais-je me contenter d'un apergu qui portera sur un seul des nombreux 
points saillants de l'ensemble impressionnant des emplois qu'il en a fait. Ce dont je vais 
parler est une toute petite partie d'un texte tres dense, et indispensable: CHOQUET 
G., Convergences, Ann. Univ. Grenoble, Sect. Sci. Math. Phys., 23 (1947-1948) 57-112. 

On le sait, Gustave Choquet est un eleve d'Arnaud Denjoy qui a redige les su- 
perbes legons de Rene Baire au College de France [Legons sur les fonctions discontinues, 
Gauthier-Villars, Paris, 1905]. Entre les trois, la filiation est certaine et un historien des 
mathematiques, un jour, surement, se donnera la peine d'en degager les themes et les 
episodes essentiels pour les fixer par l'ecrit, la tradition orale pourra ainsi perdurer. 

On se fixe un espace topologique quelconque E. On se donne une famille X = (Xi)i E i 
de parties quelconques de E indexees par un ensemble I, ainsi qu'un filtre JF sur /. On 
introduit alors les notions de limites superieure et inferieure de la famille X suivant le filtre 
T [l'inspiration, on le voit, vient de loin] comme suit. 

On commence par associer au filtre T sa grille 

g = {Y :Y C E , XDY ^ pour tout X G T}. 

On designe par T < T > l'ensemble de tous les ultrafiltres sur / plus fins que T . Bien 
entendu, le filtre T est l'intersection de tous les ultrafiltres plus fins que lui d'ou l'on 
deduit, aisement, que sa grille Q est la reunion de ces ultrafiltres, Q = \Juet{T)^- ^ n 
observera au passage, que la grille Q est egale au filtre T si et seulement si ce dernier est 
un ultrafiltre! 
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Pour chaque partie J C I, soit Xj = {J ie J Xi. On designe par Xj l'adherence de Xj puis 
on pose 

lim inf X = Q X~j 

J eG 

lim sup X = |) Xj. 

* JeJ 7 

(1) La limite inferieure est plus petite, comme il se doit, que la limite supererieure: 

lim inf X C lim sup X, 

elle lui est egale lorsque T est un ultrafiltre, mais ce n'est bien sur pas le seul 
cas. Lorsque ces deux limites sont egales, on designera par Xxmj: X cette valeur 
commune et on dira que la famille X possede une limite suivant le filtre J 7 . En 
particulier, toute famille (X;); e j possede toujours une limite suivant chacun des 
ultrafiltres sur i", quel qu'il soit. On observera, plus generalement, que pour tous 
nitres T C T' sur /, on a les inclusions 

lim inf X C lim inf X C lim sup X C lim sup X. 



(2) Par nature, les limites inferieure et superieure sont des parties fermees de l'espace 
E et leurs valeurs ne changent pas lorsqu'on remplace la famille X des parties Xj 
par la famille X = (Xi) ie i des adherences de ces Xi. Pour cette raison, on peut se 
limiter au cas des seules families de parties fermees de E. 

(3) On designe par l'ensemble de tous les fermes de l'espace E. On dispose ainsi 
d'une notion de limite dans l'ensemble Plus precisement, on considere la 
famille X = (X x )xe®(E) dont l'ensemble des indices est / = et ou chaque 
ferme X est son propre indice. Etant donne un filtre quelconque T sur l'ensemble 
$>(E), ses limites superieure et inferieure sont, par definition, celles de cette famille 
et on pose simplement 

lim inf T = lim inf X, 

lim sup T = lim sup X , 
et, lorsque ces deux limites sont egales, 

limjF = lim X. 

Cela fait-il de un espace topologique? Autrement dit, cette limite peut-elle 

etre redeGnie a l'aide d'une topologie convenable sur l'ensemble ? 
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(4) En particulier, tout ultrafiltre U sur <&(E) possede une limite dans <&{E). Pour 
que les limites des filtres sur &(E) ainsi definies proviennent d'une topologie sur 
E, il faut deja qu'elles satisfassent la condition suivante: 

limjF = F •<==>- limW = F pour tout ultrafiltre U D T . 

Autrement dit, il faut au moins que ces limites definissent une pseudo-topologie 
au sens de Choquet sur l'ensemble 3>(E). On peut etablir que c'est bien le cas en 
montrant, plus generalement, ceci. 

(5) On se donne une famille quelconque X = (Xi)i e j de parties de E indexees par un 
ensemble / et un filtre T sur I. On a alors [voir Convergences, loc. cit, page 64] 



limmfrY= II limAf, 

T 1 1 U 

weT<f> 

limsupA' = ' lim,Y. 
t w u 



Le fait que la grille Q soit egale a la reunion UweT(jp) ^ permet d'etablir la premiere 
formule sans grand detour. Quant a la seconde, pour l'etablir, il peut etre commode 
d'observer ceci qui presente un interet en soi. 

Une famille X = (Xi)i e j etant fixee, pour chaque point x e E et chaque partie 

V C E, on pose 

I(x,V) = {i:ieI , vnx t ^(&}, 

puis 

T{x) = {I(x, V) : V voisinage de x dans E}. 
On verifie alors, simplement, que Ton a 

I(x, U n V) C I(x, U) n I(x, V) pour toutes parties U et V de E, 

(ce qui prouve que T{x) est une base de filtre sur / pourvu que Ton ait ^ 
puis on etablit, un peu moins simplement, les deux caracterisations suivantes: 

x G liminf X <^=^ T(x) C T , 
T 

x G limsup X 1{x) C Q. 
T 

{La dualite suivante lie un filtre T et sa grille Q : (X EG) <^=^ (X coupe tout 

Y E J 7 ); de meme, (X E T) (X coupe tout Y EG)- En partant des definitions, 
on procede alors par equivalences, comme suit : (x E liminfjrA') <^=^ (pour tout 
J E G et tout voisinage V de x, on a JC\I(x, V) ^ 0) ^=^> (pour chaque voisinage V 
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de x, on a I(x, V) G J 7 ) •<=>- (I(x) C J 7 ), ce qui etablit la premiere caracterisation. 
On fait de meme pour la seconde.} 

Cela devrait suffire pour etablir la seconde formule. 

{On s'appuie sur le fait classique suivant : un filtre est contenu dans la grille Q de 
T si et seulement s'il est contenu dans Tun des ultrafiltres U G T < T >. 
On a ainsi (x G limsup^ X) -<=/- (X(x) C Q) -<=>- (il existe U G T < T > 
tel que 1{x) C U) •<=>- (x G UweT<^"> nm w 

La pseudo-topologie ainsi definie sur <&(E) n'est pas toujours une topologie, ni 
meme une pretopologie, comme des exemples le montrent [voir Convergences, loc. 
cit., page 87]. Lorsque l'espace E est separe, cas particulier tres important, (en 
anglais on dit "Hausdorff space"), non seulement les singletons {x} sont fermes 
dans E, de sorte que E s'identifie a une partie de <&(E) par injection, mais encore 
la pseudo-topologie induite sur E coincide avec la topologie initialement donnee 
sur E. De plus on a alors les resultats remarquables que void. 

Lorsque l'espace E est separe, la pseudo-topologie de <&(E) est une pretopologie 
si et seulement si E est localement compact. De plus, lorsqu'il en est ainsi, 
cette pretopologie est elle-meme une topologie. Le sous-espace &o(E) = &(E) \{0} 
est alors localement compact et $>(E) en est le compactifie d'Alexandroff. En 
particulier, lorsque E est compact, l'espace $>o(E) est compact, c'est l'espace des 
parties compactes non vides de E. 

Une fois forge, Choquet utilise cet outil pour "l'etude des relations multivoques 
entre deux espaces topologiques" qu'il conclut par une etude magistrale des "rap- 
ports entre la convergence et la convergence uniforme locale, ou plus precisement 
entre les contingents et les paratingents abstraits ..." aboutissant a des enonces 
simples qui "sont la generalisation et la geometrisation des resultats de Baire et 
des theoremes mis par M. Denjoy a la base de la theorie des fonctions de variable 
reelle" [loc. cit.]. 

Sans entrer dans les details, mais afin de donner un tout petit peu de la saveur de 
ces resultats, on ajoutera encore ceci. 

On se donne un espace metrique U, un espace metrique compact A, deux parties 
P C E C U et une application 5 : (P x E) \ (P x P) — > A continue par rapport a 
son premier argument (pour chaque valeur fixee du second). En tout point x G P, 
on definit le contingent c(x) de E en x ainsi que le paratingent p(x) de E en x 
relativement a P, associes a la fonction 5 [c'est la qu'il serait long de rentrer dans les 
details]. Choquet etablit le resultat suivant. {Nous respectons son orthographe.} 

Theoreme.- Pour tout point x de P, sauf aux points x d'un F a maigre 
de P, le paratingent p varie continuement et c(x) = p(x). 
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C'est la generalisation [extreme] du resultat classique de Baire sur l'ensemble des 
points de continuity de la limite simple d'une suite de fonctions reelles continues 
sur l'intervalle [0,1]! 

(10) Inutile de rappeler que les espaces de fermes $>(E), et leurs sous-espaces, abondent, 
notamment en analyse et en geometrie. Chacun est muni de sa pseudo-topologie 
canonique, souvent plus fine que la topologie associee et done plus regardante sur 
les limites. II y a les espaces de courbes, de varietes, de continus plans ... II y a 
le sous-espace k(E) [lire "kappa" de E] des compacts d'un espace separe E, sous- 
espace de l'espace &(E) de ses fermes. Rappelons encore ceci. Parmi ces espaces 
de fermes, il faut compter aussi de nombreux espaces de fonctions: le graphe de 
toute fonction definie sur un espace topologique E a valeur dans un espace separe 
F appartient a l'espace $>(E x F) puisqu'il est ferme dans l'espace produit. 

34 En guise de point d'orgue. 

Revenons a nos assemblies. Reprenons une assemblee I dont le systeme de vote est 
regi par un ultrafiltre U. Donnons-nous une famille X = (Xi) ie j de parties d'un es- 
pace topologique E. L'assemblee transforme cette famille X en un choix collectif dont le 
representant est un objet M du monde fictif. De son point de vue, l'assemblee considere 
M comme "une partie de E" , "une partie fermee" si les Xj sont fermes, et l'ombre de M 
dans le monde reel n'est rien autre que lim^ X, en un sens tres precis. Mais cela est une 
autre histoire! 



Epilogue 



§1 Le paradoxe du Marquis de Condorcet 

On va essayer de jeter un regard nouveau sur les deux premiers exemples de Condorcet. 

1 Sur le premier exemple de Condorcet. Imaginons une election ou 60 votants 
doivent choisir Fun des 3 candidats, A, B, C. Un premier tour donne le resultat suiv- 
ant : 

A 23 voix 
B 19 voix 
C 18 voix. 



36 



LABIB HADDAD 



Si l'election a lieu d I'anglaise [i.e. un seul tour, et a la majorite relative], le candidat 
A, qui recueille le plus de voix, est elu. 

Si l'election est d la frangaise [i.e. a la maniere de la "presidentielle" frangaise], on retient 
les deux candidats arrives en tete, A et B, pour un second tour arm de les departager. 
Ce sont done les partisans du candidat C qui, repartissant leurs voix, decident du scrutin. 
[On sous-entend, bien sur, que les votants ne changent pas d'avis et ne s'abstiennent pas]. 
Supposons que les partisans de C se repartissent comme suit 



18 C > 



B > A 16 
A > B 2, 



autrement dit, sur les 18 partisans de C, il en est 16 qui preferent B a A, les 2 autres 
preferant A k B. C'est alors B qui est elu par 19 + 16 = 35 voix /60. 

Enfin, on peut decider, d la Condorcet, de comparer les candidats deux a deux. Sup- 
posons que la situation d'ensemble soit [representee schematiquement] la suivante : 



23 A> 



19 B > 



C > B 23 

B > C 

C > A 19 

A > C 



f B> A 16 
18 C > { t 

\ A > B 2. 

En comparant les candidats deux a deux, on obtient les resultats suivants : 
B > A par 19 + 16 = 35 voix /60, 
C > B par 18 + 23 = 41 voix /60, 
C > A par 18 + 19 = 37 voix /60. 

Les electeurs marquent ainsi leurs preferences pour B plutot que A, C plutot que B et 
C plutot que A, chaque fois a la majorite absolue, ce qui donne le classement C > B > A 
et fait de C l'elu. 

On constate sur cet exemple que, suivant le mode de scrutin choisi, l'elu est A, B ou C 
respectivement. Cela indique une nette sensibilite du resultat au mode de scrutin. 



Mais il y a bien plus, comme le montre l'exemple suivant de Condorcet. 
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2 Le second exemple de Condorcet. Imaginons, toujours avec 3 candidats A, B, C, 
et 60 votants, la situation representee schematiquement comme ceci : 



23 A> 



19 B > 



B> C 23 

C > B 

C > A 17 

A > C 2 



f B> A 8 
18 C > { A 

\ A > B 10. 

En comparant les candidats deux a deux, on obtient cette fois les resultats suivants : 
A > B par 23 + 10 = 33 voix/60, 
B > C par 19 + 23 = 42 voix/60, 
C > A par 18 + 17 = 35 voix/60, 
ce qui constitue un classement circulaire [incoherent] A > B > C > A. 



3 Commentaires. 



(1) Insistons encore sur le fait que le classement ainsi obtenu est circulaire, incoherent. 



(2) Alliances et coalitions. Dans F election a deux tours, a la frangaise, A et B sont 
retenus a Fissue du premier tour. Au second tour, A est elu par 33 voix/60. 



On peut supposer que chacun des electeurs est averti de la situation, qu'il connait 
les preferences marquees par tous les autres [comme dans une sorte de jeu a infor- 
mation complete] et qu'il est capable d'analyser les consequences de tous les votes, 
compte tenu de "la regie du jeu" . Voici ce qui pourrait advenir. 



Parmi les 19 partisans de B, il y en a 17 pour qui C est preferable a A. lis seraient 
tentes de voter pour C au premier tour afin de le faire elire d'emblee par 18 + 17 
= 35 voix/60. 



Sachant cela, les 23 partisans de A qui preferent tous B a C seraient tentes de 
proposer alliance aux partisans de B pour le faire elire des le premier tour par 19 
+ 23 = 42 voix/60. 
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Mais, parmi les 18 partisans de C, il y en a 10 qui preferent encore A a B et 
qui pourraient songer a faire alliance avec les partisans de A pour le faire elire au 
premier tour par 23 + 10 = 33 voix/60. 

Voyant cela, les 17 partisans de B qui preferent encore C a A proposer aient de 
joindre leurs voix a celles des 18 partisans de C le faisant ainsi elire au premier 
tour par 18 + 17 = 35 voix/60. 

Cette ronde, n'ayant aucune raison de s'arreter la, pourrait se poursuivre encore 
longtemps! 

Tout cela est possible car il y a une coalition majoritaire, comprenant 35 votants 
qui preferent C a A, capable de le faire elire des le premier tour. De meme, il y 
a une coalition majoritaire, forte de 33 votants qui preferent A k B, capable de 
le faire elire au premier tour. Enfin, une coalition majoritaire de 42 votants qui 
preferent BaC, prets a elire B au premier tout. 

Comment s'acheverait cette ronde dans la vie reelle, en pratique? En l'absence de 
toute donnee supplementaire, nul ne peut le prevoir ni predire le comportement 
des 60 votants. Cela n'etonnera surement aucun lecteur du livre de John von 
Neumann et Oskar Morgenstern, Theory of games and economic behavior, 
Princeton University Press, Princeton, 1953. 

(3) Je developpai cet exemple, un jour, devant de jeunes etudiants, futurs philosophes 
qui suivaient mon cours d' "Initiation aux mathematiques", en leur premiere 
annee d'Universite. Voulant connaitre leurs reactions, je leur demandai ce qu'ils 
feraient eux-memes en la circonstance. Je ne fus que moderement surpris d'en 
entendre plusieurs me repondre qu'ils voteraient pour leur premier choix au pre- 
mier tour, quoi qu'il advienne, et que tout autre comportement relevait de la 
"magouille". Je tentais, un peu vainement je le savais, de leur faire sentir une 
difference entre la magouille et un compromis, faisant ressortir, entre autre, aux 
eventuels partisans de B qu'il serait dommage de ne pas ameliorer leurs affaires en 
s'alliant a des partisans de C qui aimeraient encore mieux voir B elu que A!... Peine 
perdue... 

J'avais deja rencontre une certaine forme d' incomprehension chez de nombreux 
adultes decouvrant pour la premiere fois le paradoxe de Condorcet. Une sorte de 
"stupeur", suivie d"'incredulite" debouchant sur une "denegation" sterile... 

Voulant pousser plus loin afin d'en avoir le cazur un peu plus net, je soumettais 
un autre exemple, plus frappant, si je puis dire, a mes etudiants. 

Le Conseil des Sages. Dans une contree lointaine, indeterminee, et en des temps 
anciens, la vie de cette Cite etait geree par un Conseil des Sages qui tenait en ses mains 
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les trois pouvoirs: executif, legislatif et judiciaire. II avait instaure la loi suivante, a une 
majorite des deux tiers: 

p Tout assassin sera puni. 

[On peut entendre: tout assassin sera execute, mais ce temps est revolu.] 
A quelque temps de la, il eut a juger Untel soupgonne d'etre un assassin. Reuni en tribunal, 
il ecoute attentivement les arguments de l'accusateur puis ceux du defenseur. II delibere, 
longuement, et decide, a une majorite des deux tiers: 

q Untel est coupable. 

Au moment de rendre la sentence, a la surprise generale, il decide, a une majorite des deux 
tiers: 

r Untel ne sera pas puni. 

Comment cela se peut-il? II suffit de se reporter a une miniature des situations a la 
Condorcet. Un tiers du Conseil a vote pour p, pour q et contre r, tout a fait logiquement. 
Un tiers a vote pour p, contre q et pour r, en toute coherence. Le dernier tiers avait vote 
contre p, pour q et contre r. D'ou le resultat paradoxal! 

Mes jeunes auditeurs supportaient mal (cela se voyait) l'idee que la regie democratique de 
la majorite puisse conduire (parfois) a de telles incoherences, a des aberrations ou ceux-la 
memes qui votaient une loi, a la majorite, pouvait la violer, a la majorite. Leur desarroi 
les conduisaient naturellement a refuser que cela puisse etre ineluctable et ils cherchaient 
activement des solutions a cette situation paradoxale. Bien entendu, parmi ces solutions, 
il y avait celle ou il suffisait de reviser la loi votee, l'abroger. Mais si aucun Sage ne 
changeait d'avis, aucune abrogation ne serait possible puisque le vote se reproduirait, a 
l'identique! L'un d'eux finit par proposer une solution un peu plus "elaboree". Lorsque 
Ton se trouve devant trois questions telles que les reponses a deux quelconques d'entre elles 
impliquent, logiquement, la reponse a la troisieme, il suffisait de n'en poser que DEUX sur 
les trois! Cela eviterait les contradictions et dissoudrait le paradoxe. Je lui fis observer 
qu'il demeurait une question subsidiaire a trancher: comment choisir LA question, parmi 
les trois, que Ton doit ecarter? Doit-on, ou peut-on, tenir compte de l'ordre chronologique? 
par exemple, ou recourrir a un autre procede? qui resterait a definir. 

5 Un apologue. Un Conseil municipal discute de l'opportunite de construire une ecole 
communale et de l'endroit ou il conviendrait de la construire, eventuellement, sachant qu'il 
n'y a que deux terrains disponibles, U et V. Pour faire court, disons que le Conseil doit 
repondre aux trois questions suivantes: 

p Doit-on construire une ecole? 

q Doit-on construire une ecole sur le terrain U? 
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r Doit-on construire une ecole sur le terrain V? 

Apres une longue deliberation, le Conseil repond oui a la question p, a la majorite. Puis, 
sur sa lancee, il repond non a la question q, a la majorite. Le Maire declare que l'ecole 
sera done construite sur le terrain V. Un conseiller demande que l'on mette aux voix la 
question r, ce qui met en joie l'assemblee. II insiste. On pose la question r et, surprise, 
le Conseil repond non a la question r, a la majorite. Nous savons deja comment cela est 
possible si le Conseil est divise en trois groupes equivalents, H, K, L, le point de vue de 
chacun etant resume dans le tableau suivant: 

H p + q + r~ 

K p + q~ r + 

L p~ q~ r~ 

Ainsi, apres avoir pose la question p, selon que Ton pose ensuite la question q ou la question 
r, on pourra croire (de bonne foi) ou soutenir (de mauvaise foi) que la decision est acquise 
pour le terrain V ou le terrain U. 

L'ordre dans lequel on poserait les questions, si Ton decidait de s'arreter aux deux pre- 
mieres, conduirait a trois decisions radicalement differentes, selon les cas. Ainsi, en com- 
mengant par les questions p et q, le Conseil serait amene a decider de construire une ecole 
sur le terrain V. S'il abordait d'abord les questions p et r, il serait conduit a faire con- 
struire une ecole sur le terrain U. Enfin, si l'on mettait aux voix les questions q et r, la 
decision serait de ne pas construire d'ecole du tout. On ose a peine imaginer le profit que 
pourrait tirer un Maire peu scrupuleux, proprietaire du terrain V, en mettant aux voix les 
seules questions p et q ! 

La solution qui consisterait a faire voter le Conseil afin qu'il decide lui-meme laquelle des 
trois questions doit etre ecartee n'est guere plus satisfaisante. 

On aurait a poser les trois questions suivantes: 

P Doit-on ecarter la question pi 
Q Doit-on ecarter la question g? 
R Doit-on ecarter la question r? 

On se retrouverait devant le tableau suivant, reflet des interets des trois groupes suivi du 
resultat collectif des votes du Conseil: 



H 



P~ 



R+ 



K 



P~ 



Q + 



R~ 



L 



P+ 



Q 



R 
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C P- Q~ R~ 

Autrement dit, le Conseil decide que l'on ne peut ecarter aucune des trois questions p, q, r. 
Sauf, bien entendu a essayer, de nouveau, d'ecarter Tune des trois questions P,Q,R... 
On voit se dessiner ainsi une regression, de situation a la Condorcet en situation a la 
Condorcet, une sorte de "descente infinie" qui serait veritablement infinie! 

Tous ces exemples ont un cote un peu "schematique" , il est vrai. Cependant, si l'on ne 
distingue pas toujours les situations a la Condorcet, avec cette nettete, dans la vie de tous 
les jours, c'est sans doute parce que Ton evite souvent de poser "la troisieme question" ! 



6 Une situation reelle. 

Voici pourtant un exemple "symptomatique" , parmi d'autres, que j'aimerais vous faire 
connaitre. 

Un sondage fut realise en France, par la Sofres, "du 6 au 10 fevrier 1987 aupres d'un 
echantillon national representatif de 1000 personnes", pour le compte de l'hebdomadaire 
Le Point, au sujet d'une eventuelle reforme reduisant la duree du mandat presidentiel (qui 
etait de 7 ans) a 5 ans. 

Voici trois des options presentees : 

p II est souhaitable de faire cette reforme avant Pelection presidentielle de 1988. 
q II est souhaitable de la faire, mais apres Pelection presidentielle de 1988. 
r II vaut mieux ne pas faire du tout cette reforme. 

Voici les pourcentages obtenus: il y a 10 % de personnes "sans opinion" . Parmi ceux qui 
ont donne leurs opinions, voici la repartition 

39/90 optent pour p, 
25/90 optent pour q 
26/90 optent pour r. 

Ainsi, 64/90 sont pour la reforme, 51/90 ne veulent pas qu'elle se fasse apres Pelection 
presidentielle et 65/90 ne veulent pas qu'elle se fasse avant! 

"Laissons aux chiffres leur propre eloquence" ! 

Cette reforme finit cependant par se faire, bien plus tard (on comprend pourquoi). C'est 
le moment d'ajouter ceci: bien entendu, ce que nous avons dit du paradoxe de Con- 
dorcet, jusqu'ici, releve de la "synchronie" , (de la statique), l'etude "diachronique" , (dy- 
namique), est bien plus complexe, a l'evidence (puisqu'il faut tenir compte de revolution 
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des preferences et des choix individuels ainsi que d'eventuelles concertations menant a des 
accords prealables, comme en theorie des jeux). 

Une Societe infinie, regie par un ultafiltre, eviterait facilement tous ces ennuis sans 
avoir recours a la dictature ... pourvu que l'ultrafiltre ne soit pas trivial! 



1 Preliminaires. 

II est un cas particulier ou les limites superieure et inferieure (voir le 33 ci-dessus) 
prennent un caractere plus ensembliste que topologique, c'est celui ou l'espace E est muni 
de sa topologie discrete. Dans ce cas, bien entendu, l'ensemble 3>(E) des parties fermees 
de E n'est autre que l'ensemble V(E) de toutes les parties de E et les limites dans cet 
ensemble sont celles d'une topologie puisqu'un espace discret est localement compact. Pour 
une famille £ = (Ei)i e j de parties de E et tout nitre T sur / dont la grille est Q, on a, par 
definition, 



Lorsque les E^ sont des ensembles quelconques, il n'est point besoin de specifier de quel 
ensemble E ils sont les sous-ensembles. Les definitions demeurent inchangees, que Ton 
prenne pour E la reunion de tous ces Ei ou tout autre sur-ensemble. 

Insistons un peu sur le point suivant. Dans le cas "ensembliste" , les limites superieure et 
inferieure peuvent egalement s'exprimer comme suit: 



On le voit simplement en introduisant, pour chaque x, comme dans le cas "topologique", 
l'ensemble I(x) = {i : i G I et x G Ei}. On verifie alors que 



§2 Limites de familles d'ensembles 







JeGieJ 
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2 Limites de suites d'ensembles. 

Les limites superieure et inferieure de suites d'ensembles interviennent dans les ques- 
tions de mesure et de probabilites. Elles representent, en un certain sens, des "queues" 
d'evenements et generalisent, en cela, les operations de reunion et d'intersection. Lorsque 
le nitre T possede une base denombrable, ces deux limites appartiennent necessairement a 
la tribu au meme titre que les autres parties mesurables. 

Soient £ = (E n ) ne ^ une suite d'ensembles quelconques et T un filtre sur N. Lorsque cette 
suite est monotone (croissante ou decroissante) , sa limite suivant le filtre de Frechet [le 
filtre des parties cofinies de N] existe toujours et c'est, selon le cas, sa reunion ou son 
intersection. Lorsque le filtre T possede une base denombrable £>, les limites superieure et 
inferieure appartiennent a la tribu engendree par les ensembles E n . En effet, pour toute 
base B du filtre J 7 , on a 

liminf£ = [J f| E n et limsup£ = P| [J En- 

T JeBneJ T JeBneJ 

A present, je voudrais vous donner une illustration de l'usage que Ton peut faire des 
limites d'ensembles dans un tout autre domaine. 

3 Un lemme preparatoire. 

Soit £ = (Ei)i E i une famille d'ensembles quelconques. Pour chaque couple d'ensembles 
F et M, on posera I[F, M] = {i : i e / et F n M = F n Ei}. Soit alors U un ultrafiltre sur 
I et soit L = lim w £. 

Lemme.- Pour tout ensemble fini F, on a I[F, L] e U. 

En effet, par definition, i e I[F, L] signifie que, pour chaque i G Fnl, onazG I(x) et, 
pour chaque x £ F fl L, on a i £ I{x). On a done 

i[F,L]= f) j(x)n n I \ I ( X )- 

xeFnL xef\l 

Or x G L I(x) G hi et x £ L / \ I(x) G hi. Ainsi, L[F, L] est l'intersection d'un 
nombre fini de parties appartenant a hi et le resultat en decoule. □ 

4 "Diagonales" . 

Soient £ = (Ei) ieI une famille d'ensembles. Je dirai que l'ensemble D est une diagonale 
de la famille £ lorsque, pour tout ensemble fini F, l'ensemble I[F, D] a le meme cardinal 
que l'ensemble /, i.e. \I[F, D]\ = 
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En particulier, une diagonale D de la famille £ est ainsi un ensemble dont tout morceau 
fini est un morceau fini de Tun au moins des Ei et, mieux encore, est le meme morceau 
fini d'un nombre |/| de ces ensembles Ei. De maniere imagee, on peut dire que D est ainsi 
tapissee de morceaux finis des Ei. 

On dit qu'un nitre T sur un ensemble I est uniforme lorsque toute partie X G T a le 
meme cardinal que /, i.e. \X\ = Pour cela, il faut et il suffit qu'aucune partie Y C I 
telle que \Y\ < \I\ n'appartienne a T. Soit Ti = {X : X (Z I et \I \ X\ < \I\}. C'est 
un filtre sur / analogue au filtre de Frechet sur N (sauf si / est fini et pas un singleton). 
{Lorsque / est fini, l'ensemble Ti n'est jamais un filtre sauf si / est un singleton.} Les 
ultrafiltres uniformes sur / sont ainsi les ultrafiltres plus fins que le filtre Ti. Lorsque / 
est infini, les ultrafiltres uniformes sont done non triviaux. Lorsque / est fini, il n'y a pas 
d'ultrafiltre uniforme sur / sauf dans le cas banal ou / est un singleton. Sur un ensemble 
denombrable infini, les ultrafiltres uniformes sont les ultrafiltres non triviaux. 

Le lemme preliminaire fournit immediatement le resultat suivant. 

5 Theoreme. Pour toute famille d'ensembles £ = (Ei)i e j et chaque ultrafiltre uniforme 
U sur I, la limite lim^£ est une diagonale de la famille £. 

On peut montrer, reciproquement, que toute diagonale de la famille £ est la limite de 
cette famille suivant un ultrafiltre uniforme convenable sur /. 

Comment peut-on utiliser les diagonales? 

6 Applications. 

Je prendrai un premier exemple en Theorie des nombres. 

Le semigroupe N.- Donnons-nous une partie infinie McNet une famille de parties 
B = (B m ) me M telles que, pour chaque m G M, on ait B m C [0, m] C B m + B m . Les 
"arithmeticiens additistes" appellent B m une base de l'intervalle [0, m]. Nous savons qu'il 
existe des diagonales de la famille B. Je dis que, pour toute diagonale D de £>, on a 
D + D = N, autrement dit D est une base de N. 

En effet, soit tiGl. On va montrer que Ton a n E D + D. II existe, par hypothese, une 
infinite d'indices m G M pour lesquels on a [0,n]nD = [0, n] n B m . En prenant m > n, on 
aura done n G ([0, n] n B m ) + ([0, n]) fl B m ) et, a fortiori, n G D + D, comme annonce. □ 

On peut cependant faire encore mieux, en l'occurence. Pour chaque partie i C Net chaque 
entier n, on a coutume de considerer le nombre r(A, n) = \{(x, y) : x G A, y G A, x + y = 
n}\ de representations de l'entier n comme somme de deux entiers de A (tenant compte 
de l'ordre des termes dans la somme). On pose ensuite s(A) = sup n6N r(A, n). 
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On peut alors completer le resultat sur la diagonale D de la famille B comme suit. Lorsque 
Ton a s{B m ) < s pour tout to G M, on a egalement s(D) < s. 

En effet, reprenant n 6 Net l'indice m > n pour lequel [0, n] C\D = [0, n] nB m , on observe 
que r(.D, n) = r([0, n] fl D, n) < r{B m , n) < s done s(D) < s, comme annonce. □ 

Ce resultat est paru dans un article de G. Grekos, L. Haddad, C. Helou, J. Pihko 

[On the Erdos-Turan conjecture, J. Number Theory 102 (2003), n°2, 339-352] avec une 
demonstration differente. II prouve l'equivalence entre deux formes d'une conjecture de 
Erdos-Turan, Tune locale (forte), l'autre globale (faible), pour ainsi dire. On se reportera 
a cet article pour plus de details. 

Ce resultat se laisse generaliser aisement comme suit. 

Semigroupes speciaux.- Soit S un semigroupe [au sens anglo-saxon] commutatif in- 
fini. On suppose qu'il existe un recouvrement (A x ) xe s special dans le sens suivant: pour 
chaque x E S, l'ensemble A x est une partie finie de S telle que x G A x mais x £ S + (S\A X ) 
et, de plus, \S \ {y : y G S, A x C A y }\ < \S\. On se fixe une partie M C S telle que 
|M| = \S\. 

Pour chaque x G M, soit B x une base de A x , i.e. B x C A x C B x + B x . Toute diagonale 
D de la famille B = (B x ) xE m est alors une base de S, i.e. D + D = S. Si, de plus, pour 
chaque x G M, on a s(B x ) < s, on aura egalement s(D) < s. La demonstration suit les 
lignes de la precedente. 

En effet, soit x G S. Par hypothese, l'ensemble {y G M : A x fl D = A x fl B y } a le meme 
cardinal que M qui est egalement celui de S. Or, on a {y : y G S, A x C A y }\ < \S\. II 
existe done au moins un y G M pour lequel, d'une part, A x fl D = A x fl S y et, d'autre part, 
A x C A y . Puisque B y est une base de A y , on a x G B y + B y done x G (A x nS y ) + (A x rii? 2/ ) 
car x G" 5 1 + (S \ A x ). Puisque A x fl D = A x fl S y , on a x G -D + D et, egalement, 
r(L>, x) < r(B y , x) < s{B y ) < s. □ 

Cette notion de diagonale apparait plus naturellement, d'abord, non au travers des 
limites d'ensembles, mais par le truchement des choix collectifs d'une assemblee deliberante 
ou, si Ton veut, sous une "vision nonstandard". Voyons, pour terminer, comment cela 
s'exprime et se demontre. 

7 "La genese des diagonales". On part d'une famille B = (B m ) me M ou M est une 
partie infinie de N et chaque B m est une base de l'intervalle [0, to]. On suppose que 
s(B m ) < s pour chaque m G M. En utilisant les notations introduites par A. Robinson 
pour designer les objets "hyperreels" , on considere la famille *B = (B m ) me * M - L'ensemble 
M etant infini, il existe au moins un hyperentier \i G* M\M. "Par permanence", la partie 
B^ est une base de l'intervalle [0, fj] et l'on a s(B^) < s. Ainsi, pour tout hyperentier 
v G [0, /j], on a v G B^ + B^. Soit D = B^ fl N. Pour tout entier n G N, on aura 
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done n G D + D, ce qui veut dire que D est une base de N et, de plus, on a encore 
s(D) < s(B M ) < s. 

A chaque hyperentier fx G* M\M correspond ainsi une partie D qui est une diagonale 
de la famille B ! Je trouve que cette maniere de voir les choses, qui s'est presentee la 
premiere, est assez proche d'une certaine intuition, dans sa simplicity. Chaque B m etant 
une base de [0, m], quoi de plus naturel que d'aller voir ce qui se passe pour un entier m 
infiniment grand. Ainsi naquirent les diagonales! 

Une courte bibliographie 



1. ARROW K., Social choice and individual values, John Wiley & Sons, New York, 1963. 

2. BOURBAKI N., Fonctions d'une variable reelle, FVR V.36, Appendice sur les corps de Hardy, 
Diffusion C.C.L.S., Paris, 1976; Topologie generale TG 1.43-46, Hermann, Paris, 1971. 

3. CARTAN H., Theorie des filtres, C. R. Acad. Sc. Paris 205 (1937), 595-598; Filtres et ultrafiltres, 
ibid., 777-779. 

4. CHOQUET G., Convergences, Ann. Univ. Grenoble, Sect. Sci. Math. Phys. 23 (1947-1948), 
57-112. 

5. CONDORCET (Marquis de), Essai sur I 'application de I 'analyse a la probability des decisions 
rendues a la pluralite des voix, Imprimerie Royale, Paris, 1785; L'ouvrage a ete reedite par 
reproduction photographique, Chelsea Publishing Company, 1972; 11 a egalement ete insere dans 
l'ouvrage suivant: Condorcet, Sur les elections et autres textes. Corpus des ceuvres de philosophie 
en langue frangaise, Fayard, 1986. 

6. GU1LBAUD G. Th., Les theories de I'interet general et le probleme logique de I'agregation, 
Economie appliquee 5 (1952), 501-551; L'article a ete repris dnas le livre suivant et dont il con- 
stitue le chapitre II: Elements de la theorie mathematique des jeux, Monographies de recherches 
operationnelles, n°9, Collection dirigee par G. Morlat, AFIRO, Dunod, Paris, 1968. 

7. HADDAD L., Une representation des topologies, C. R. Acad. Sc. Paris 255 (1962), 2702-2704; 
Sur quelques points de topologie generale. Theorie des nasses et des tramails, Ann. Fac. Sci. 
Univ. Clermont 44 fasc. 7 (1970), 3-80. 

8. , Condorcet et les ultrafiltres, in Mathematiques finitaires et analyse nonstandard [Texte 

d'un expose fait a Luminy en 1985], Publ. Math. Univ Paris VII, n°31 tome 2 (1989), 343-360. 

9. , Elections, ultrafiltres, infinitesimaux ou le paradoxe de Condorcet, in Condorcet, Mathe- 

maticien, Economiste, Philosophe, (p. 87-91), Homme politique, Colloque international, Paris, 
juin 1988, edition Minerve. 

10. , La double ultrapuissance, Seminaire d' Analyse, Universite de Clermont II, expose 24, 

1987-1988. 

11. LOS J., O matrycach logicznych, Prace Wroclawskiego Towarzystwa Naukowego (1949), Wroclaw. 



UN OUTIL INCOMPARABLE : L'ULTRAFILTRE 



47 



12. , Quelques remarques, theoremes et problemes sur les classes definissables d'algebres, in 

Mathematical interpretation of formal systems, Amsterdam (1955), 98-113. 

13. ROBINSON A., Non Standard Analysis, North-Holland, Amsterdam, 1966. 

14. ELSHOLTZ, CHR. and LIST, CHR., A simple proof of Sen's possibility theorem on majority 
decisions, Elemente der Mathematik 60 (2005), 45-56. 



Ce texte parait dans la revue Tatra Mountains Mathematical Publications (Tatra Mt. 
Math. Publ. 31 (2005), 131-176). 



120 rue de Charonne, 75011 Paris, France; e-mail: labib.haddad@wanadoo.fr 



